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Internationales Anmeldedatum 
(Tag/Monat/Jahr) 
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(Friihestes) Prioritatsdatum (Tag/Monat/Jahr) 

25/02/1998 



Anmelder 




ROHDE & SCHWARZ GMBH & CO. KG et al 



Dieser international e Recherche nbericht wurde von der Internationalen Recherchenbehorde erstellt und wird dem Anmelder gemSB 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen BCiro ubermittelt. 

Dieser Internationale Recherchenbericht umfaBt insgesamt _3 Blatter. 

[X] Dariiber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 

| | Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

b. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

| | zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

| | bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

| | Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoli nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

| | Die Erklarung, daB die in computerlesbarer Form erfaBten Informationen dem schriftlichen Sequenzprotokoli entsprechen, 
wurde vorgelegt. 

2. Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 

3. Q Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 

4. Hinsichtlich der Bezeichnung der Erfindung 

[X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[~| wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

ry~j wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Behorde festgesetzt. Der 
| | Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. 1_ 



fX~| wie vom Anmelder vorgeschlagen keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet. 
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A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 6 H04L1/12 



Nach der Internationalen Patentklassifikation (IPK) Oder nach der nationalen Klassifikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestprufstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 6 H04L 



Recherchierte aber nicht zum Mindestprufstoff gehorende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie 0 


Bezeichnung der Veroffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 


Betr. Anspruch Nr. 


X 


US 5 027 348 A (CURRY JR JAMES C) 


1-3 




25. Juni 1991 (1991-06-25) 






Zusammenf assung 






Spalte 1, Zeile 11 - Zeile 27 




A 


Spalte 2, Zeile 24 - Zeile 34 


4,5 


X 


US 5 251 209 A (JURKEVICH MARK ET AL) 


1-3 




5. Oktober 1993 (1993-10-05) 






Spalte 3, Zeile 59 - Spalte 4, Zeile 32 






Spalte 5, Zeile 14 - Zeile 23 




A 


Anspruch 1 


4,5 


X 


EP 0 218 448 A (CANON KK) 


1,2 




15. April 1987 (1987-04-15) 






Zusammenf assung 






-/-- 





m 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamiiie 



° Besondere Kategorien von angegebenen Veroffentlichungen 

"A" Veroffentlichung, die den allgemetnen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst am oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentlichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentlichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentlichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaBnahmen bezieht 
"P" Veroffentlichung, die vor dem internationalen Anmeldedatum, aber nach 



T" Spatere Veroffentlichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips Oder der ihr zugrundeliegenden 
Theorie angegeben ist 

X" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann allein aufgrund dieser Veroffentlichung nicht als neu oder auf 
erf inderischer Tatigkeit beruhend betrachtet werden 

'Y" Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erf inderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentlichung mit einer oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung qebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

'&" Veroffentlichung, die Mitglied derselben Patentfamiiie ist 



Datum des Abschlusses der internationalen Recherche 

7. Jul i 1999 


Absendedatum des internationalen Recherchenberichts 

15/07/1999 


Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Bevollmachtigter Bediensteter 

Ghigl iotti , L 
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I Application No 

PCl^T 99/01220 



A. CLASSIFICATION OFSUBJECT MATTER 

IPC 6 H04L1/12 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 6 H04L 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category » 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US/5 027 348 A (CURRY JR JAMES C) 
25 June 1991 (1991-06-25) 
v abstract 

column 1, line 11 - line 27 

column 2, line 24 - line 34 

US 5 251 209 A (JURKEVICH MARK ET AL) 
5 pctober 1993 (1993-10-05) 
^column 3, line 59 - column 4, line 32 
V column 5, 1 ine 14 - 1 ine 23 
claim 1 

EP 0 218 448 A (CANON KK ) 
v 15 April 1987 (1987-04-15) 
abstract 

-/— 



1-3 

4,5 
1-3 

4,5 
1,2 



Further documents are listed in the continuation of box C. 



(O 



Patent family members are listed in annex. 



° Special categories of cited documents : 

"A" document defining the general state of the art which is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

"L** document which may throw doubts on priority claim(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use. exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



"T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international searcn 



7 July 1999 



Name and mailing address of the ISA 

European Patent Office, P.B. 5818 Patentlaan 2 
NL - 2280 HV Riiswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Oate of mailing of the international search report 
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PATENT COOPERATION TRE/^ 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
P 19509/Gf/ay 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/4 1 6) 


International application No. 

PCTYEP99/01220 


International filing date (day/month/year) 
25 February 1999 (25.02.99) 


Priority date (day/month/year) 

25 February 1998 (25.02.98) 


International Patent Classification (IPC) or national classification and IPC 
H04L 1/12 


ApphCant ROHDE & SCHWARZ GMBH & CO. KG 



This international preliminary examination report has been prepared by this International Preliminary Examining 
Authority and is transmitted to the applicant according to Article 36. 



2. This REPORT consists of a total of 



. sheets, including this cover sheet. 



This report is also accompanied by ANNEXES, i.e., sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 



These annexes consist of a total of _ 



sheets. 



3. This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the internationa 1 application 

Certain observations on the international application 
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I2SJ 


II 


□ 


III 
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IV 


□ 


V 


IEI 


VI 


□ 


VII 




VIII 


X 



Date of submission of the demand 

05 August 1999 (05.08.99) 


Date of completion of this report 

18 May 2000 (18.05.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 


^^^Rational application No. 

PCT/EP99/01220 


I. Basis of the report 


1 . This report has been drawn on the basis of (Replacement sheets which have been furnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 


1 1 the international application as originally filed. 
1 ,1 






rvl the description, pages 3 


, as originally filed, 




pages 


, filed with the demand, 




pages ! > z 


, filed with the letter of . 


18 January 2000 (\ 8.01. 2000^1 


pages 


. filed with the letter of . 




^St the rljaim^ T\In^ 

Nos. 


, as originally filed, 

, as amended under Article 19, 


Nos. 


, filed with the demand, 




Nos. *- 4 


, filed with the letter of 


1 8 January 2000 (1 8.0 1 .2000) 


Nos. 


, filed with the letter of 




tVip HmwiTic*; ^hpf'tQ/ficy 1/ 1 


, as originally filed, 




sheets/fig 


, filed with the demand, 




sheets/fig 


, filed with the letter of 




sheets/fig 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 I the description, pages 






[X] the claims, Nos. 5 






1 I the drawings, sheets/fig 






3 1 1 This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 
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y^rnational application No. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 


1 . Statement 








Claims 


1-4 YES 




Claims 


NO 


Inventive step (IS) 


Claims 


1-4 YES 




Claims 


NO 


Industrial applicability (IA) 


Claims 


1-4 YES 




Claims 


NO 


2. Citations and explanations 






1. The following 


documents are cited 


in this report: 


Dl: US-A-5 513 


213 (PATEL ET AL . ) 


30 April 1996 



D2: EP-A-0 730 356 (QUALCOMM INC.) 4 September 1996 

Document Dl has not been cited in the international 
search report. 



2. Claim 1, insofar as it is clear (see observations in 
Box VIII) , relates to a process for transmitting 
data via a bidirectional radio channel. In that 
process, digital data to be transmitted according to 
a first data transmission protocol is divided into 
individual data packets. 



2.1. Document D2 is the closest prior art. In that 

document, data to be transmitted is also in the form 
of data packets of variable length. The data 
packets of variable length are converted into data 
frames of a fixed length for the purpose of 
transmission via the radio channel. 



The application addresses the problem of adapting 
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emational application No. 
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the transmission of data packets to be transmitted 
to the requirements of the data to be transmitted. 



The problem is solved in that the length of the data 
packets, which are transmitted via the radio channel 
in a data transmission protocol once the data to be 
transmitted has been converted, is dependent on a 
data packet identifier that is produced from the 
data packets to be transmitted. 



2.2. Neither document Dl nor document D2 per se disclose 
the solution according to Claim 1. The solution 
also has not been suggested by either of those 
documents either alone or in combination. 
Therefore, the subject matter of Claim 1 is 
considered to be novel (PCT Article 33(2)) and to 
involve an inventive step (PCT Article 33(3)). 

2.3. Claims 2 to 4 relate to developments to the process 
according to Claim 1. Consequently, the subject 
matter of Claims 2 to 4 is also considered to be 
novel (PCT Article 33(2)) and to involve an 
inventive step (PCT Article 33(3)). 

3. There are no doubts as regards the industrial 
applicability of the subject matter of the 
application . 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



Pursuant to the requirements of PCT Rule 5.1(a) (ii), 
document D2 should also have been cited in the 
description and the relevant prior art contained therein 
should have been briefly outlined (see also PCT 
International Preliminary Examination Guidelines, Ch. II, 
4.4) . 
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ational application No. 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 



wording is equivocal (compare "for an optimal use" 
with the statement of the problem on page 2, lines 4 
to 7) . Such equivocal wording is only admissible if 
the nature of the invention cannot be described in 
another manner. However, in the present instance a 
teaching that solves the problem could certainly be 
indicated (see also PCT International Preliminary 
Examination Guidelines, Ch. Ill, 4.7). 

2. Claim 1 is not clear (PCT Article 6) since the 
expression "optimal use" in that claim is imprecise 
and vague. In particular, the technical criteria 
and technical manner used to achieve an optimal use 
are not obvious (see also PCT International 
Preliminary Examination Guidelines, Ch. Ill, 4.5). 

3. Claim 1 is not clear since the expression 
"transmitting/receiving stations" (line 6 in Claim 
1) has not been defined. The use of the definite 
article for an expression hitherto unused in the 
claim results in a lack of clarity of that claim 
(see also PCT International Preliminary Examination 
Guidelines, Ch. Ill, 4.1). 
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CLAIMS 




1. Arrangement for optimizing data transmission over a bidirectional radio channel, where the 
digital data to be transmitted is divided into individual data packets according to a data 
transmission protocol at each of two transmitting and receiving/stations 
characterized in that 

at each transmitting and receiving station (A or B) 
the number 
and/or the length 
and/or the priority 

and/or the type (e.g., information, control characters, Repeat blocks) 

(data packet identifiers) of the data packets generated by the higher-level data transmission 

protocol (DUPHE) and transmitted to the respective transmitter of the station is determined, and 

the data transmission protocol (DUP) in at least one of the stations is selected as a function 

/ 

thereof in the sense of optimum utilization of radio channel capacity. 



2. Arrangement according to Claim 1, 
characterized in that 

the length of data packets generated by the dkta transmission protocol (DUP) is determined as a 
function of data packet identifiers. 

3. Arrangement according to Claim 1 or 2f 

,:1 

characterized in that ;/ 

(■ 

data packets identifiers are determined at? one station (e.g., A), and the data packet length at the 
same station (e.g., A) is determined as ajfunction thereof in the sense of optimum utilization of 
radio channel capacity. 

4. Arrangement according to Claim 1 or 2, 
characterized in that J 
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/ 

data packet identifiers determined at the one station (e.g., A) are transmitted to the remote station 

/ 

(e.g., B) where they are used to influence the length of the data packets of the data transmission 
protocol (DUP). 




5. Arrangement according to one of the preceding claims, 
characterized in that 

data packet identifiers determined at the two stations (A and B) are transmitted to the respective 
remote station, where they are used to set the length of the data packets of the data transmission 
protocol (DUP). 
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Arrangement for Optimizing the Data Transmission 
over a Bidirectional Radio Channel 

This invention relates to and is based on an arrangement according tp the definition of the species 
of the main claim. 

It is known that for transmission of digital data such as digitizedispeech or other digital 

information over a shortwave radio channel in both transmission directions (bidirectional), the 

digital data to be transmitted, which is alternately transmitted over the radio channel in the 

forward and reverse direction can be processed according to a predetermined data transmission 

protocol, also referred to below as DUP, and divided into individual data packets (e.g., according 

to A. S. Tanenbaum, Computer Networks, Prentice Hall, Englewood Cliffs, 1981, pages 136 ff). 

i 

This digital data to be transmitted can also be processed first at a higher level according to 
another data transmission protocol, a higher-level data transmission protocol, also referred to 
below as DUPHE, e.g., according to the known TCP/IP method (transmission control 
protocol/Internet protocol). For optimizing data transmission over such a bidirectional radio 
channel, there have already been proposals to determine the bit error rate at the receiving end and 
transmit it back to the transmitter, where the length of Ijhe data packets is revised accordingly 
(older German Patent Application 196 51 593.9). 

Depending on the type of digital data to be transmitted and the higher-level data transmission 
protocol (DUPHE) processing the data, such as TCP/P, the resulting data packets and 
acknowledgments in both transmission directions may vary greatly in length and frequency, and 
thus data throughput can be greatly impaired even when using the above-mentioned optimization 
of data transmission with the data transmission protocol DUP. 



Therefore, the object of this invention is to create an arrangement for optimizing data 
transmission over a bidirectional radio channel, where the available bidirectional channel 
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capacity is optimally adapted to the data occurrence in both directions. / 

Starting with an arrangement according to the definition of the species eft 1 the main claim, this 
object is achieved by the characterizing features of the main claim. Advantageous refinements 
are derived from the subordinate claims. / 

According to this invention, before transmitting the data packets of the data transmission 

protocol DUP, the data packet identifiers of the higher-level data transmission protocol DUPHE 

according to the main claim are determined, i.e., the numbe/ and/or length and/or priority and/or 

type of data packets is determined, and the length of the data packets of the data transmission 

protocol DUP is adjusted as a function thereof. A wide ^ariety of possible combinations are 

conceivable for these data packet identifiers. In the simplest case, it may be sufficient to 

j 

determine only the instantaneous number of data packets or the number of data packets to be 

/ 

expected. The adaptation is better if the instantaneous or expected length of the data packets of 

/ 

the data to be transmitted is also taken into account as an identifier. It is even better to determine 

/ 

the instantaneous or expected priority of the incoming data packets from the higher-level data 

transmission protocol DUPHE to the data transmission protocol DUP or to determine the 

/ 

instantaneous or expected type of data (information, acknowledgment, control commands or the 

y 

like). Another identifier may be the respective relevance of the data packets of the higher-level 
data transmission protocol DUPHE, e.g., the information that this is a repeat packet. This 
quantitative determination of data packet identifiers takes place on both sides of the wireless link, 
and then the parameters of the data transmission protocol DUP can be adapted on the basis of 
these identifiers in the sense of optimum utilization of the radio channel capacity. It has proven 
especially advantageous to influence the length of the data packets accordingly and thus also the 
frequency in switching between the two directions of the radio channel. 

This invention is explained in greater detail below on the basis of a schematic diagram 
illustrating one embodiment. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWESENS 



PCT 

INTERNATIONALER VORLAUFIGER PRUFUN G^Eft l CI IT 

(Artikel 36 und Regel 70 PCT) 



RECD 2 2 MAY 2000 



PCT 



Aktenzeichen des Anmelders oder Anwatts 
P 19509/Gf/ay 


siehe Mitteilung uber die Ubersendung des internationaten 
WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/EP99/01220 


Internationales AnmeldedatumfT ag/Monat/Jahr) 
25/02/1999 


Prioritatsdatum (Tag/Monat/Tag) 
25/02/1998 



Internationale Patentklassification (IPK) oder nationale Klassifikation und IPK 
H04L1/12 



Anmelder 

ROHDE & SCHWARZ GMBH & CO. KG et al. 



1 . Dieser international vorlaufige Prufungsbericht wurde von der mit der Internationale vorlaufigen Prufung beauftragte 
Behorde ersteilt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaGt insgesamt 6 Blatter einschlieBlich dieses Deckblatts. 

AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Antagen umfassen insgesamt 4 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


B 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der internationalen Anmeldung 

Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 



05/08/1999 



Datum der Fertigstellung dieses Berichts 
18.05.2000 



Name und Postanschrift der mit der internationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bedtensteter 
Kdppl, M 

Tel. Nr. +49 89 2399 8433 




Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 




INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP99/01220 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, we 'll sie keine Anderungen enthaften.): 

Beschreibung, Seiten: 

3 ursprungliche Fassung 

1,2 eingegangen am 18/01/2000 mit Schreiben vom 18/01/2000 

Patentanspruche, Nr.: 

1-4 eingegangen am 18/01/2000 mit Schreiben vom 18/01/2000 

Zeichnungen, Blatter: 

1/1 ursprungliche Fassung 

2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

[3 Anspruche, Nr.: 5 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hihausgehen (Regel 70.2(c)): 

4. Etwaige zusatzliche Bemerkungen: 
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V. Begriindete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkert und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-4 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-4 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-4 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der inter nationalen Anmeldung 

Es wurde festgestellt, daB die internationaie Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, istfolgendes zu bemerken: 

siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Regel 66.2 (a) (ii) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 In diesem Bericht werden folgende Dokumente genannt: 

D1: US-A-5 513 213 (PATELETAL) 30. April 1996 
D2: EP-A-0 730 356 (QUALCOMM INC) 4. September 1996 
Das Dokument D1 wurde nicht im internationalen Recherchenbericht angegeben. 

2 Der Anspruch 1, soweit dieser klar ist (siehe dazu die Bemerkungen zu Punkt VIII 
unten), betrifft ein Verfahren zur Ubertragung von Daten uber einen bidirek- 
tionalen Funkkanal. Dabei sind die zu sendenden digitalen Daten nach einem 
ersten Datenubertragungsprotokoll in einzelne Datenpakete aufgeteilt. 

2.1 Der nachstliegende Stand der Technik ergibt sich aus dem Dokument D2. Auch 
dort bestehen die zu sendenden Daten aus Datenpaketen variabler Lange. Zur 
Ubertragung uber die Funkstrecke werden die Datenpakete variabler Lange in 
Datenrahmen fester Lange umgesetzt. 

Der Anmeldung liegt die Aufgabe zugrunde, die Ubertragung von zu sendenden 
Datenpaketen an die Erfordernisse der zu sendenden Daten anzupassen. 

Die Aufgabe wird gelost, indem die Lange der Datenpakete, die nach Umsetzung 
der zu sendenden Daten in einem Datenubertragunsprotokoll uber die Funk- 
strecke ubertragen werden, abhangig gemacht wird von einer Datenpaketken- 
nung, die sich aus den zu sendenden Datenpaketen ergibt. 

2.2 Weder das Dokument D1 noch das Dokument D2 fur sich betrachtet offenbaren 
die Losung gemaB Anspruch 1. Die Losung wird auch weder aus einem einzelnen 
dieser Dokumente noch aus deren Zusammenschau angeregt. Der Gegenstand 
des Anspruchs 1 wird daher fur neu (Artikel 33 (2) PCT) und auf einer erfinderi- 
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schen Tatigkeit (Artikel 33 (3) PCT) beruhend erachtet. 

2.3 Die Anspruche 2 bis 4 betreffen Weiterbildungen des Verfahrens nach Anspruch 
1 . Der Gegenstand der Anspruche 2 bis 4 wird daher ebenfalls fur neu (Artikel 33 
(2) PCT) und auf einer erfinderischen Tatigkeit (Artikel 33 (3) PCT) beruhend 
erachtet. 

3 Die gewerbliche Anwendbarkeit des Gegenstand der Anmeldung steht auBer 
Zweifel. 

Zu Puntct VII 

Bestimmte Mangel der internationalen Anmeldung 

Um die Erfordernisse der Regel 5.1 (a) (ii) PCT zu erf u lien, hatte in der Be- 
schreibung noch das Dokument D2 genannt werden sollen; der darin enthaltene 
einschlagige Stand der Technik hatte kurz umrissen werden sollen (siehe auch 
PCT International Preliminary Examination Guidelines II-4.4). 

Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

1 Der Anspruch 1 ist nicht klar im Sinne von Artikel 6 PCT, weil er aufgabenhaft 
formuliert ist (vergleiche die Formulierung "im Sinne einer optimalen Nutzung" mit 
der Formulierung der Aufgabe, Seite 2, Zeilen 4 bis 7). Derartige aufgabenhafte 
Formulierungen sind nur zulassig, wenn keine andere Moglichkeit der Natur der 
Erfindung nach besteht. Im vorltegenden Fall ist die Angabe einer Lehre, die die 
Aufgabe lost, jedoch zweifelsfrei moglich (siehe auch PCT International Prelimina- 
ry Examination Guidelines III-4.7). 

2 Der Anspruch 1 ist nicht klar im Sinne von Artikel 6 PCT, weil der Ausdruck 
"optimale Nutzung" in dem Anspruch 1 unbestimmt und vage sind. Es ist ins- 
besondere nicht ersichtlich, nach welchen technischen Kriterien und auf welche 
technische Weise eine optimale Nutzung erzielt werden soil (siehe auch PCT 
International Preliminary Examination Guidelines III-4.5). 
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3 Der Anspruch 1 ist nicht klar, weil der Begriff "Sende/Empfangs-Stationen" (Zeile 
6 in Anspruch 1) nicht definiert ist. Der Gebrauch des bestimmten Artikels fur 
einen noch nicht im Anspruch verwendeten Begriff fuhrt zur Unklarheit des 
Anspruchs (siehe auch PCT International Preliminary Examination Guidelines III- 
4.1). 
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Verfahr**i ™»n Optimieren der Datenubertragung tiber einen bi fKrelgtinTialen 

TTunTckanfll 

5 

Die Erfindung betrifft und geht aus von einem Verfahren laut Obeibegriff des 
Hauptanspruches . 

Zur Ubertragung von digitalen Daten, wie digitalisierte Sprache oder andere digitale 
10 Informationen uber einen in beiden Ubertragungsrichtungen (bidirektionalen) Kurzwellen- 
Funkkanal ist es bekannt, die zu ubertragenden digitalen Daten, die abwechselnd in EGn- 
und Ruckrichtung (Simplex-Betrieb) iiber den Funkkanal ubertragen werden, nach einem 
vorgegebenen Datenubertragungsprotokoll, im folgenden DUP genannt, aufzubereiten und 
dabei in einzelne Datenpakete aufzuteilen (z.B. nach A.S. Tanenbaum, Computer 
15 Networks, Prentice-Hall, Englewood Cliffs, 1981, Seiten 136 ff; EP 0730 356). Dabei 
konnen diese zu ubertragenden digitalen Daten auch schon vorher in einer hoheren Ebene 
nach einem anderen Datenubertragungsprotokoll, im folgenden DUPHE genannt, 
aufbereitet sein, beispielsweise nach dem bekannten TCP/IP (Transmission Control 
Protocol/Internet Protocol)-ProtokolL Zum Optimieren der Datenubertragung uber einen 
20 solchen bidirektionalen Funkkanal wurde auch schon vorgeschlagen, die Bitfehlerrate 
empfongsseitig zu messen und an den Sender zuruckzuubertragen und dort in Abhangigkeit 
davon u.a. die Lange der Datenpakete entsprechend zu andern (altere Patentanmeldung 
196 51 593.9). Ferner ist es bekannt, bei einem im Duplex-Betrieb arbeitenden 
Datenubertragungssystem, das zwei getrennte Ubertragungskanale aufweist, in 
25 Abhangigkeit vom jeweiligen Datenaufkommen die Datenrate zu andern, urn so die 
Ubertragung unempfindlicher gegen Storungen zu machen (US-Patent 5 513 213). 

Je nach Art der zu ubertragenden digitalen Daten und des diese aufbereitenden 
Datenubertragungsprotokolls der hoheren Ebene, z.B. TCP/IP (DUPHE), konnen die 
30 anfallenden Datenpakete und Quittungen in beiden Ubertragungsrichtungen sehr 
unterschiedliche Lange und Haufigkeit aufweisen und es kann damit selbst bei Anwendung 
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der erwahnten Optimierung der Datenubertragung mit dem DUP zu erheblichen 
Beeintrachtigungen des Datendurchsatzes konimen. 



Es ist daher Aufgabe der Erfindung, ein Verfahren zum Optimieren der Datenubertragung 
5 uber einen bidirektionalen Funkkanal zu schaffen, bei dem die zur Verfugung stehende 
bidixektionale Kanalkapazitat jeweils an die in beiden Richtungen anfallenden 
Datenaufkommen optimal angepafit ist. 

Diese Aufgabe wird ausgehend von einem Verfahren laut Oberbegriff des Hauptanspruches 
10 durch dessen kennzeichnende Merkniale geldst. Vorteilhafte Weiterbildungen ergeben sich 
aus den Unteranspruchen . 

Gemafi der Erfindung werden vor der Aussendung der Datenpakete der DUP die 
Datenjyaketksennungen der DUPHE, also die Anzahl und/oder Lange und/oder Prioritat 

15 und/oder Art der Datenpakete ermittelt und in Abhangigkeit davon die Lange der 
Datenpakete der DUP eingestellt Dabei sind die verschiedenartigsten 
Kombinationsmoglichkeiten fur diese Datenpaketkennungen denkbar. Im einfachsten Fall 
kann es ausreichen, nur die momentane bzw. zu erwartende Anzahl der Datenpakete zu 
ermitteln. Besser wird die Anpassung, wenn zusatzlich auch noch die momentane bzw. zu 

20 erwartende Lange der Datenpakete der zu ubertragenden Daten als Kennung mit 
berucksichtigt wird. Noch besser ist es, auch noch die momentane bzw. zu erwartende 
Prioritat der vom DUPHE in das DUP einlaufenden Datenpakete zu ermitteln bzw. die 
momentane bzw. zu erwartende Art (Information, Quittung, Steuerbefehle od.dgl.). Eine 
weitere Kennung kann die jeweilige Aktualitat der Datenpakete der DUPHE sein, 

25 beispielsweise die Information daruber, daB es sich um ein Wiederholungspaket handelt. 
Diese quantitative Erfassung der Datenpatetkennungen erfolgt auf beiden Seiten der 
Funkstrecke und aus diesen Kennungen kann dann die Lange der durch das 
Datenubertragungsprotokoll DUP erzeugten Datenpakete im Sinne einer optimalen 
Nutzung der Funkkanalkapazitat eingestellt werden und damit auch die Haufigteit, mit der 

30 zwischen den beiden Richtungen des Funkkanals umgeschaltet wird. 
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5 

ANSPRUCHE 

1. Verfahren zur Ubertragung von Daten uber einen bidirektionalen Funkkanal, bei 
5 dem die zu sendenden digitalen Daten, die nach einem ersten Datenubertragungsprotokoll 

(DUPHE) in einzelne Datenpakete aufgeteilt sind, in den beiden Sende/Empfangs- 

Stationen des Funkkanals nach einem zweiten Datenubertragungsprotokoll (DUP) in 

einzelne Datenpakete aufgeteilt werden, die abwechselnd in Hin- und Ruckrichtung im 

Simplex-Verfahren uber den Funkkanal ubertragen werden, 
10 dadurch gekennzeichnet, 

daB in jeder Sende/Empfangs-Station (A bzw. B) 

die Anzahl 

und/oder die Lange 

und/ oder die Prioritat 

15 und/oder die Art der durch das erste Datenubertragungsprotokoll (DUPHE) erzeugten und 
dem jeweiligen Slider der Station zugefuhrten Datenpakete als Datenpaketkennung 
bestimmt wird und in Abhangigkeit von diesen Datenpaketkennungen in mindestens einer 
der Sende/Empfangs-Stationen jeweils die Lange der durch das zweite 
Datenubertragungsprotokoll (DUP) erzeugten Datenpakete im Sinne einer optimalen 

20 Nutzung der Funkkanalkapazitat bestimmt wird. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

daB in der einen Sende/Empfangs-Station (z.B. A) die Datenpaketkennungen bestimmt 
25 werden und in Abhangigkeit davon die Datenpaketlange in der gleichen Station bestimmt 
wird. 

3. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

30 daB die in der einen Sende/Empfangs-Station (z.B. A) bestimmten Datenpaketkennungen 
zur Gegenstation (z.B. B) ubertragen werden und dort zur Beeinflussung der 
Datenpaketlange des zweiten Datenubertragungsprotokolls (DUP) benutzt werden. 
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4. Verfahren nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB die in den beiden Sende/Empfangs-Stationen (A und B) bestimmten 
5 Datenpaketkennungen zur jeweiligen Gegenstation ubertragen werden und dort zur 
Einstellung der Datenpaketlange des zweiten Datenubatragungsprotokolls benutzt werden. 
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@) Data communication process and apparatus therefor. 



@ There is disclosed a process for transmitting mixed data, 
composed of character code data and bit image data in blocks 
and an apparatus therefor. Efficient transmission can be 
achieved by selecting the size of blocks suitably according to 
the quantity of data in each block or the number of blocks. 
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1 TITLE OF THE INVENTION 

Data Communication Process and Apparatus Therefor 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

The present invention relates to a process for data 
transmission and an apparatus therefor, and in particular 
to those for transmitting mixed data. 
Related Background Art 

10 For transmitting mixed data of different kinds, 

such as character code data and bit image data, there 
is already proposed a process of dividing a text into 
a plurality of character code blocks and bit image block, 
and transmitting the blocks in succession. 

15 However , in case many characters , photographs 

and pictures are mixedly present , there will be involved 
a large number of blocks , which require a complicated 
protocol in transmission and a long time for reconstruction 
of the text upon reception, thus leading to a deteriorated 

2Q efficiency of transmission. 

SUMMARY OF THE INVENTION 

In consideration of the foregoing, an object of 
the present invention is to provide a process for trans- 
25 mitting mixed data. 

Another object of the present invention is to 
provide a process for transmitting mixed data with a high 
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1 transmission efficiency. 

Still another object of the present invention 
is to provide an efficient process for transmitting a 
document containing areas where characters and non-character 
5 images are overlapped. 

Still another object of the present invention 
is to provide a process of transmission allowing easy 
reproduction of the original document from mixed data. 

Still another object of the present invention 
10 is to provide a data transmission process for transmitting 
a document by suitably dividing the same into blocks. 

Still another object of the present invention 
is to provide a data transmission process for transmitting 
a document by dividing the same into a limited number 
15 of blocks. 

Still another object of the present invention 
is to provide a data transmission system capable of 
transmitting, in mixed manner, data obtained by word 
processing and data obtained by image processing. 
20 Still another object of the present invention 

is to provide a communication terminal apparatus enabling 
efficient processing of mixed data. 

Still another object of the present invention 
is to provide a data transmission process capable of 
25 transmitting data obtained by character recognition. 

The foregoing and still other objects of the present 
invention will become fully apparent from the following 
description. 
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1 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a communication terminal 
apparatus employing a transmission process of the present 
invention; 

5 Fig, 2 is a perspective view of a communication 

apparatus embodying the present invention; 

Figs. 3 , 4 A to 4C , 6 , 7A to 7E and 9 are views 
showing data formats; and 

Figs. 5, 8A, 8B and 10 are flow charts showing 
10 a transmitting process. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 is a block diagram of anembodiment of the 
present invention, and Fig. 2 is a perspective view of 
the embodiment . 

A reader 10 is provided to generate an electrical 
signal by reading an original document. 

A facsimile apparatus 20 is provided with a 
reader /printer interface 21; an image compression unit 
( ICU ) 22; a program memory (PMEM) 23; a bit move unit 
(BMU) 24; an image memory (IMEM) 25; a video random 
access memory (VRAM); a central processing unit (CPU) 
27; a communication interface 28; a bus 29; and a 
communication control unit (CCU) 30. 

The image compression unit (ICU) 22 is provided 
for compressing or expanding data, and employs a 
two-dimensional compression (high compression) for 
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increasing the encoding rate. 

The program memory (PMEM) 23 is provided with 
memory areas for an operation system program and an 
application program for controlling input /output devices 
and various units of the facsimile apparatus 20, for a 
font memory for converting character code data into image 
bit data, and for storing and editing text code data or 
character data obtained by key entry or word processing. 

The program memory (PMEM) 23 is provided with 
a memory management unit (MMEU) and a work area functioning 
as a buffer for transmitting data from a rigid disk 50 
through the communication control unit (CCU) 30 or 
receiving data from the unit 30 to the rigid disk 50 and 
for transmission speed matching between the rigid disk 
and the communication channel. 

The bit move unit (BMU) 24 is provided for image 
processing such as enlargement, reduction, rotation, 
displacement or extraction of a predetermined image in 
bit unit on a cathode ray tube 60. 

The image memory (IMEM) 25 has a capacity of 
4 Mbytes for storing image data from the reader , edited 
image data obtained from the bit move unit 24 , or bit 
data (for example of 1 bit per pixel) converted into an 
image from text code data, mixed data or character code 
data obtained by key entry or word processing. The mixed 
data include both bit image data and character code data 
in a page. These data are divided into image blocks 
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1 and character blocks, each of which is given an identifi- 
cation code for administration and storage. The image 
memory 25 is also utilized as a buffer for temporarily 
storing predetermined data, thereby matching the speed 

5 of the reader 10 f printer 70 and communication 
channel 40 . 

The video random access memory (VRAM) 26 is 
provided for storing image data to be displayed on the 
cathode ray tube 60 by a bit map data for example of a 

10 bit per pixel. 

As non-volatile external memories there are 
provided a rigid (hard) disk memory 50 and a floppy disk 
memory 51 , which may be replaced by another non-volatile 
backup memory, for storing data to be transmitted or data 

15 received. 

A keyboard 61 is provided for entering command 
data for transmission or reception, command data for 
word processing or image processing, and character data 
for word processing. 

20 A pointing device 62 is used for moving a cursor 

image on the cathode ray tube 60, thus designating a 
position for image processing etc. Also the device 62 
is used for block designation of mixed data. Coordinates 
indicating the blocks are stored and administered by the 

25 program memory (PMEM) and treated as a part of identifi- 
cation code data or header at data transmission. 

For high-speed transmission of a large amount 
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1 of image data with a high resolving power (density) , the 

communication channel 40 is preferably composed of a digital 
channel, for example a digital data network or a digital 
data packet network, of for example 64 Kbit /sec. 

5 The printer 70 is composed of a laser beam printer 

capable of data printing at a rate of 3 Mbps . 

Fig. 3 shows a page of mixed data divided into 
blocks 1 - 8 , corresponding to the display frame of a 
page on the cathode ray tube 60 , to the data of one page 

10 at data transmission, or to the print sheet of a page 
at the printing of received data. In case of preparing 
such mixed data of plural pages , storing the same in the 
rigid disk 50 and transmitting the data at a time, header 
data 1 - n are attached in front of block data 1 - n as 

15 shown in Fig. 4, and each header indicates whether succeed- 
ing block data are image data or character data, the size 
of the block data, and the position thereof in a page. 
Signal A is an acknowledge signal for transmission or 
reception of block data, and a signal EOP is emitted when 

20 the transmission of a page is completed. 

Data of a page of the original from the reader 
10 are stored in the image memory 25, then transferred 
to the VRAM 26 and displayed on the cathode ray tube 60. 
The image thus displayed is trimmed, through the bit move 

25 unit 24 according to editing instructions given by the 

keyboard 61 or the pointing device 62, to obtain an image 
corresponding to a block 3 , which is again stored in the 
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1 memory 25. 

Text code data from the keyboard 61 are stored 
in the memory 23, then converted into bit data, trans- 
ferred to the VRAM 26 and displayed, as a text of one 
5 page, on the cathode ray tube 60. The data are edited 
in the same manner as the image processing to obtain 
character data corresponding to blocks 1-6 shown in 
Fig. 3, and again stored in the memory 23, in the form 
of codes. Position data of each block are controlled, 
10 together with the attribute of data, in the memory 23. 

Then, in response to a next command, image data and position 
data of the blocks 7 , 8 of the memory 25 are read and 
displayed, through the VRAM, in the position of the block 
3 on the cathode ray tube 60 , thus finally providing a 
15 display of blocks 1-8 shown in Fig. 3. These mixed 
data are read from the memories 23 , 25 in the order of 
blocks 1-8 and are stored in the rigid disk 50. 

Fig. 3(c) shows an example of the document of 
a page after editing, wherein blocks 1 to 6 are character 
20 code blocks , and blocks 7 , 8 are bit image blocks . 

Thus there is required a large number of blocks 
in transmission if character code blocks and bit image 
blocks are mixed in the document . 

These blocks can however be converted into two 
25 blocks 9, 10 as shown in Figs. 3(a) and 3(b). 

Fig. 3(a) shows the code block 9, in which an 
area corresponding to the block 7 need not be filled 
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with codes since it is positioned at the end of lines, 
but , in an area corresponding to the block 8 , spaces 
between character codes are filled in with blank codes 
such as space or tabulator codes. 

Fig. 3(b) shows the bit image block 10 which is 
selected as a smallest rectangular block at least 
including the blocks 7 and 8 , but there may be employed 
any rectangular block without limitation in size. An 
area corresponding to the character code block shown in 
Fig. 3(c) is totally filled with white bits. 

Fig. 5 is a flow chart for block conversion. 
At first a document as shown in Fig. 3(c) is obtained 
by combining the bit image data from the reader 10 and 
the code data from the keyboard 61 on the cathode ray tube 
60 through a process as explained before, and there are 
entered a code indicating the boundary of block (for 
example indicating a starting coordinate of the block 
and the dimension thereof) and an attribute code indicating 
the nature of the block. Then there is discriminated, 
from the attribute code, whether a character code block 
is present (2), then, if present, there is discriminated 
whether plural blocks are present (3), and, if plural 
blocks are present , the block area 8 between such plural 
blocks is filled with space codes (4). The block 7 need 
not be filled with the space codes because return codes 
are present at the boundary with the block 2. Then a 
block consisting solely of character codes is obtained 
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by deleting such codes indicating the block boundary and 
changing the attribute of the block and is stored in the 
PMEM ( 5 ) . 

Subsequently there is discriminated where a bit 
image block is present (6), then, if present, there is 
discriminated whether plural blocks are present (7), and, 
if plural blocks are present, the space between the blocks 
is filled with white bits (8). Subsequently the attribute 
of the block is changed by deleting the codes indicating 
the boundary of the blocks, and a block consisting solely 
of bit images is stored in the I MEM (9). Then there is 
discriminated whether plural blocks are present in total 
(10). As there are the character code block 9 and image 
block 10 in this case, an overlapping attribute code is 
set in the PMEM, instructing to overlay these blocks, 
taking a point A of the block 9 as the reference. Then, 
in response to the entry of a transmission instruction, 
there are emitted, in succession, said overlapping 
attribute code, code data and bit image data respectively 
stored in the PMEM and IMEM. The attribute code may be 
transmitted after the transmission of the document data. 

At the receiving side, the transmitted data of 
blocks 9, 10 are stored in the disk 50, and transferred 
to the PMEM and IMEM. Then the overlapping attribute 
code transmitted before or after the data reception, 
then the data of the block 9 are converted into bit 
image data by a character generator, while the encoded 
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data of the block 10 are decoded into bit image data by 
a decoder, and the data of these blocks are superposed 
with the point A as the reference to reproduce the 
transmitted next shown in Fig. 3(c), on the cathode 
ray tube 60 or on the printer 70. 

Fig. 6(c) shows a document which contains, 
between character code blocks 11 and 13, a block 12 in 
which character codes and bit image data are overlapped. 
The block 12 can be divided, for transmission, into a 
code block 12-1 and a bit image block 12-2 of a same 
size. In this case there will be required four blocks, 
but a higher efficiency of transmission can be attained 
in comparison with a case of further dividing the block 
12 into overlapped blocks and non-overlapped blocks. In 
this case an overlapping attribute code is attached to 
the block 12 while the boundary and attribute thereof 
are retained, and, at the receiving side, the original 
text is regenerated by superposing the transmitted blocks 
12-1, 12-2 only. 



20 
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Fig. 6(a) and 6(b) show two blocks, i.e. a 
character code block 14 and a bit image block 15 
constituting one page of the text (c) including an 
overlapped block. Also in this case, as explained 
before, the boundary of the blocks is eliminated, then 
an overlapping attribute code, indicating an overlay 
with a reference point B, is given, and transmission 
is effected. At the receiving side, the data of the 
blocks 14, 15 are synthesized according to the attribute 
code, and the text thus obtained is displayed or printed. 

It is also possible to develop the code block 
12-1 of the overlapping block 12 into bit image data in 
the program memory PMEM, then overlaying the data with 
the bit image data of the image block 12-2 and storing 
thus obtained image pattern (c) into the image memory 
IMEM. In this case there are required only three blocks 
11, 12, 13 because the boundary and attribute of the 
code block 12-1 are eliminated, so that a higher trans- 
mission efficiency can be attained. The boundary and 
attribute of the block 12 are same as those of the bit 
image block 12-2. The boundary position and attribute 
code of the blocks 11 - 13 are contained in the headers 
C, I of the blocks shown in Fig. 4. 

In the following there will be explained optimum 
division of transmitting blocks. Figs. 7A to 7E 
illustrate examples of division of a text of one page 
containing a character code data area C and an image 
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data area I. 

In the example shown in Fig. 7 A, the character 
code area is divided into blocks Cl # C2 while the image 
area is taken as a block II, without transparent over- 
lapping. In this case the transmission is effected in 
three blocks CI, C2 and II- The starting points and 
sizes of the blocks can be defined by the coordinates 
of the points PI and P2. 

In the example shown in Fig- 7B, a character 
code block C'l and an image block II are subjected to 
transparent overlapping. In the block C'l, an area 
outside CI have no character code data, but the return 
codes at the ends of character rows of the area CI. 
In this case the transmission is conducted in three 
blocks C f l, C2 and II. 

In the example shown in Fig. 7C, the character 
areas CI, C2 are unified as a one-page block CA which 
is subjected to transparent overlapping with the image 
area II. In this case the transmission is conducted 
by a page CA and a block II. 

In the example shown in Fig. 7D, the character 
area CI, C2 and the image area II are respectively 
unified as pages CA and I A which are subjected to 
transparent overlapping. In this case the transmission 
is conducted in two pages. The transmission efficien- 
cies in these examples are variable, but, in the present 
example where characters represent a considerable area. 
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a transmission with a page of character codes and a 
block of image shown in Fig. 7C is estimated efficient 
because the header codes for the blocks Cl r C2 can be 
dispensed with. 

The example shown in Fig. 7D also does not 
require header codes of the blocks, but during image 
formation IA, an area outside the area II has to be filled 
with uniform white or black data, which increases the 
amount of information even when compressed. Consequently 
this case is considered disadvantageous. 

However, if two blocks II, 12 almost occupy a 
page as shown in Fig. 7E, there may become advantageous 
the two-page transmission shown in Fig. 7D, wherein II 
and 12 are considered as a group 1 and CI to C3 are 
considered as a group 2. 

In this manner the selection of division becomes 
different according to the nature and distribution of 
the information. 

In order to identify an optimum division the 
total amounts of data in various divisions are calculated 
and compared, and the transmission is conducted according 
a method of division giving a minimum amount of infor- 
mation . 

Fig. 8 shows a flow chart of a procedure for 
such identification. 

At first a step S-0 sets "4" as the number n of 
division of one-page data corresponding to a frame of 
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the cathode ray tube as shown in Fig. 7. A step S-l 
effects an area division shown in Fig. 7A, and determines 
the amounts of data Clm, C2m respectively corresponding 
to the code data of the block CI and those of the block 
C2 in the program memory PMEM, according to the position 
data PI, P2 at the aforementioned text editing. The 
data amounts can be obtained from the memory address to 
the position P2, stored in advance in the memory PMEM. 
Then a step S-2 compresses the bit data corresponding 
to the block II in the image memory IMEM by means of 
the ICU 22 to obtain the compressed data amount Ilm. 
Then the total amount of data Ml = Clm + C2m + Ilm is 
determined and stored in the program memory PMEM. The 
compressed data are temporarily stored in the rigid 
disk 50. 

Subsequently the program returns to the step 
S-l to effect the division of Fig. 7B, thus determining 
the amount of data corresponding to the block C'l. In 
this case the amount is almost same as that of the block 
CI shown in Fig. 7A. The obtained amount of data is M2 
in this case. 

Then there is effected the division shown in 
Fig. 7C to obtain the data amount corresponding to the 
block CA, with the total data amount M3. 

Then there is effected the division shown in 
Fig. 7D to obtain the data amount corresponding to the 
block IA. In the block, the amount of data is obtained 
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by adding, to Ilm, the amount of data obtained by 
compressing white bits outside the block II. The total 
data amount in this case is M4 . 

The number n of divisions is already set as 4. 
A step S-3 effects a decrement from the number n for 
each calculation of the total data amount, and a step 
S-4 discriminates whether the number has reached zero. 
Then a step S-5 compares the total amounts of data Ml - 
M4 to determine the dividing mode giving the minimum 
data amount. 

Subsequently the page data are divided according 
to thus determined dividing mode and are stored in the 
rigid disk, and thus divided blocks are transmitted in 
succession in response to the transmission command. 

In the foregoing explanation the dividing mode 
is determined according to the total amount of data, 
but, if the total amount of data does not vary 
significantly as in the cases shown in Figs. 7B and 7C, 
the mode is preferably determined according to the 
number of blocks since the transmission of two blocks 
may be more advantageous in efficiency than the trans- 
mission of three blocks. The number of blocks is stored 
for each of the divisions shown in Figs. 7A to 7D. It 
is also possible to achieve block division by manually 
selecting one of such dividing modes. 

In the foregoing there has been explained a 
mode of determining an appropriate division in response 
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1 to a transmission command and automatically effecting 
transmission upon completion of the divison, but it 
is also possible to effect an appropriate division in 
response to a preliminary command, then to provide a 
5 display of the appropriate division and to effect 
transmission in response to a transmission command 
given thereafter. 

Also as another embodiment it is possible to 
normally effect a standard block division as shown in 
10 Fig. 7A, but, in case the number of blocks exceeds a 

predetermined maximum number, for example 31, to focedly 
select a dividing mode in which the number of blocks 
becomes less than the maximum level. In such case a 
discrimination is made as to whether the number of 
15 blocks exceeds a maximum number MAX as shown in Fig. 

8B, and, if the maximum number is exceeded, a flow chart 
shown in Fig. 8 A is executed to determine an optimum 
dividing mode from the amounts of information in various 
dividing modes not exceeding the maximum number. In 
20 this manner the time required for preliminary process 
prior to transmission can be shortened. 

In the following there will be explained an 
embodiment provided with a character recognizing 
function in addition to the above-explained functions. 
25 Also in this embodiment the structure is same 

as that shown in Fig. 1. Data of an original text 
read by the reader 10 are stored in the image memory 25, 
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1 then subjected to character recognition by the CPU 27 

and a corresponding code is allotted to each recognized 
character. The character recognition can be conducted 
by an already known process. In such character 
5 recognition of the original, certain characters may 

remain unrecognizable. There will be required a large 
number of blocks if such unrecognized characters are 
transmitted as image data of respectively different 
blocks. In the present embodiment, therefore, the 

10 recognized characters are transmitted as code block as 
shown in Fig. 3, while the unrecognized characters are 
transmitted as a bit image block, and both are overlaid 
at the receiving side. 

Fig. 9 shows an example of the fourth embodiment. 

15 In the character recognition of an original text shown 

in Fig. 9(a), it is assumed that two groups of characters 
remain unrecognized. In the code block shown in Fig. 
9(b), blank codes are given to the unrecognized 
characters . 

20 Fig. 10 is a flow chart showing the control 

procedure of the CPU 27 in the fourth embodiment. 

Now referring to Fig. 10, a step SI causes the 
CPU 27 to store the bit image data of the original 
text, read by the reader 10, into the image memory 25. 

25 Succeeding steps S2 - S6 effect character recognition 
character by character. In the character recognition, 
the bit image data stored in the image memory 2 5 are 
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at first scanned to recognize a character row, and, upon 
completion of the recognition, each character column is 
recognized. In this manner the bit image data of the 
original text are divided into rows and columns of 
characters, and each character is then recognized. 
However the character recognition is not necessarily 
limited to the process of the present embodiment but 
may be conducted in various methods . 

Steps S-2 and S-3 effect recognition of a charac- 
ter, and a step S-4 stores a corresponding character code 
into a code block area of the program memory 2 3 if the 
character is recognized, or, if the character is un- 
recognized, stores a space code in the code block area 
and the bit image data of the unrecognized character in 
a bit image preparation area of the memory 23, at an _ 
address of the unrecognized character. The program 
memory (PMEM) 23 is provided with a code block area, a 
bit image preparation area, and a bit image block area. 
The code block area and the bit image prepara- 
tion area are respectively provided with addresses of a 
number of divisions for character recognition (character 
rows x character columns). The bit image of a character 
to be recognized is given size information (a, b) of 
the character bit image block as shown in Fig. 9(c). 

When a succeeding step S-6 identifies the 
completion of recognition of all the characters, a step 
S-7 discriminates the presence of unrecognizable 
characters . 
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1 If the step S-7 identifies the absence of such 

unrecognizable characters, a step S-8 attaches in- 
formation of address and size of the code block, for 
example (x, y) and (x' f y' ) shown in Fig, 9(b), infor- 

5 mation indicating the arrangement of characters and 

identification data indicating a code block, in front 
of the data of the code block area in the program memory 
23, and the transmission is conducted as code block 
data . 

10 On the other hand, if the step S-7 identifies 

the presence of unrecognizable characters, steps S-9 

to S-12 read the minimum address x . = x, , y . = y,, 

mm 1 J min J 1 

and the maximum address x = x , y = y (see 

max n ' J max 1 n 1 

Fig. 9(c)) of the bit image data of the unrecognizable 

15 characters in the bit image preparation area of the 

program memory 23, and steps S-13 to S-15 prepare a bit 

image block. At first the step S-13 sets the address 

of the starting point (x y . ) of the bit image 

* * mxn, J min ^ 

block and the size information (x +a-x . , y +b-y . ), 

max mm i max J mm 

20 and the step S-14 sets identification information 
indicating that the block is bit image data and an 

overlap attribute indicating that the block is to be 
overlapped with the code block. Then the step S-15 
stores the bit image data of the bit image preparation 

25 area respectively in the areas of unrecognizable 

characters in the bit image block area, thus obtaining 
bit image data as shown in the bit image block in 
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Fig. 9(c). 

The bit image data thus prepared in the step 
S-15 are stored as bit image block data in the program 
memory 23, together with the information set in the 
steps S-13 and S-14. In this operation, the bit image 
data may be encoded by the ICU 22. 

Then a step S-16 adds, to the code data in the 
code block area, address information and size information 
of the code block, identification information and 
information indicating the arrangement of characters, 
then stores thus obtained code block data in the program 
memory 23, and transmits the code block and the bit 
image block to the destination. 

As explained in the foregoing, the fourth 
embodiment effects encoding of characters by character 
recognition, and is therefore capable of saving manpower 
in comparison with the character input through the 
keyboard 61, thus reducing the time required for 
communication. Besides the unrecognized characters 
are transmitted in bit image data to achieve secure 
transmission of the original data. Furthermore the 
recognized characters and unrecognized characters are 
respectively transmitted in a code block and a bit 
image block, so that the number of block is reduced 
in comparision with the case of dividing the data into 
plural blocks. In addition the data communication time 
is therefore reduced and the data processing at the 
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transmitting and receiving sides is simplified. 
Furthermore, the above-mentioned code block obtained 
by character recognition may include code data of a 
text prepared by a word processor. 

Examples of different data include graphic code 
data, character code data, line image bit data, halftone 
image data etc. 
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WHAT WE CLAIMED IS: 

1. A data communication process for transmitting 
two or more data in mixed manner, which comprises 
transmitting said data in appropriately divided data 
blocks . 

2. A data communication process according to 
Claim 1, wherein said appropriate division is determined 
according to the amount of data of the blocks - 

3. A data communication process according to 
Claim 1, wherein said appropriate division is determined 
according to the number of divisions. 

4. A data communication process according to 
Claim 1, wherein said division into blocks is determined 
by arbitrarily selecting one of dividing modes. 

5. A data communication process for transmitting 
and/or receiving character codes and bit images, which 
comprises transmitting separately a first block 
composed of character codes, a second block composed 

of bit images and a third block composed of data in 
which character codes and bit images are overlapped. 



Claim 



6. A data communication 
1, wherein transmission is 



process according 
conducted after 
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elimination of the boundary between the third block and 
the first or second block. 

7. A communication terminal apparatus for 
transmitting and/or receiving character codes and bit 
images, which comprises transmitting or receiving 
information, composed of respectively plural blocks of 
character code blocks and bit image blocks, by constitut- 
ing a page with blocks of a number less than the number 
of above-mentioned blocks. 

8. A data transmission process for transmitting 
two or more data in mixed manner, which comprises reading 
and converting information into first and second data 
and transmitting thus obtained blocks. 
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Description 



BACKGROUND OF THE INVENTION 



s I. Field of the Invention 



The present application relates to the organization of data for transmission. More particularly, the present invention 
relates to a novel and improved method and apparatus for formatting vocoder data, non-vocoder data and signaling 
data for transmission. 

II. Description of the Related Art 



In the field of digital communications various arrangements of digital data for transmission are used. The data bits 
are organized according to commonly used formats for transfer over the communication medium. 

15 It is therefore an object of the present invention to provide a data format which facilitates the communication of var- 
ious types of data, and data of various rates, to be communicated in a structured form. 

US-A-4,291,409 discloses a method and apparatus employing spread spectrum techniques in a wide bandwidth 
communications system. A plurality of transmitting stations are each equipped to provide a transmission signal repre- 
senting a pseudo-random coded, phase modulated, message signal. The transmission signal is directed through a 

20 bandwidth which encompasses otherwise dedicated, relatively narrow bandwidth repeater channels, employed in con- 
nection with a communications satellite, to a generally fixed receiver station. At the receiving station, the incoming sig- 
nal is (a) code acquired and tracked, (b) carrier acquired and tracked, (c) phase locked to the receiver local oscillator 
and (d) coherently demodulated to extract the desired data. The receiving station advantageously employs plural 
receiving elements each having a pseudo-random sequence code matched filter which significantly reduces code 

25 acquisition time by obviating the necessity of exhaustively correlating the incoming signal with a replica of the pseudo- 
random code word at the receiver station. 

EP-A2-0 412 583 discloses a time division multiple access (TDMA) communication device controller, which con- 
trols all signaling, synchronization and supervisory functions. In one embodiment, the invention operates to control a 
remote communication device having a vocoder and buffering means. The remote communication device is enabled to 

30 operate as a dispatch, full duplex or a combination dispatch/full duplex communication device. In another embodiment, 
a primary station (repeater) is controlled to operate as a single frequency repeater (SFR) or as a multi -frequency TDMA 
repeater. A communication channel is divided into time sub-slots which may be allocated to different users. The number 
of sub-slots allocated to a given user depends on the quality of speech required by the user. At the beginning of a call 
the user selects the required quality of speech. For the duration of the call the speech is encoded at that fixed rate. The 

35 encoded speech is provided to a buffer. The buffer is capable of holding enough encoded data to fill a time sub-slot. As 
soon as the buffer is filled the data is entered into the sub-slot for transmission. If the user wants to provide speech and 
digital data, this need is specified prior to transmission. The communication system then provides enough sub-slots to 
carry the fixed rate speech data and also provides additional sub-slots to carry the fixed rate digital data. When the call 
is completed the caller is billed in accordance with the number of sub-slots used. 

40 WO 91/07030 discloses a distributed synchronization method for a wireless fast packet communication system. 
The distributed synchronization method, according to the invention, provides for the combination of both voice and data 
in a single switch using a common packet structure. It allows for the dynamic synchronization of packets. This includes 
not only bandwidth within the voice or data areas of the frame, but also between the voice and data portions. 
The method includes generating a set of tail bits for being appended to data in a frame. 

45 

SUMMARY OF THE INVENTION 



The present invention is a novel and improved method and system for formatting digital data for communication 
over a transmission medium. 

so In communication systems it is important to utilize a data format which permits a full communication of data 
between users. In a communication system, such as a code division multiple access (CDMA) communication system, 
in which it is desirable to communicate various types of data, and at various rates, a data format must be selected which 
permits maximum flexibility within a predefined structure. Furthermore to maximize resources it is desirable to permit a 
sharing of the format to permit different types of data to be organized together. In such situations it is necessary to struc- 

55 ture the data in a manner in which it may be readily extracted according to the corresponding type and rate. 

A method and apparatus is provided for arranging various types of data, and at various rates, into a uniquely struc- 
tured format for transmission. Data is provided as vocoder data or different types of non-vocoder data. The data is 
organized into frames of a predetermined time duration for transmission. The data frames are organized, depending on 
the data, to be at one of several data rates. Vocoder data is provided at one of several data rates and is organized in 
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the frame according to a predetermined format. Frames may be formatted with a sharing of vocoder data with non-voc- 
oder data to be at a highest frame data rate. Non-vocoder data may be organized so as to also be at a highest frame 
rate. Additional control data may be provided within the data frames to support various aspects of the transmission and 
recovery upon reception. 

s The invention in its widest aspect is set forth in Claims 1 and 9 written with regard to EP-A2-0 412 583 as nearest 

prior art.] 

BRIEF DESCRIPTION OF THE DRAWINGS 

w The features, objects, and advantages of the present invention will become more apparent from the detailed 
description set forth below when taken in conjunction with the drawings in which like reference characters identify cor- 
respondingly throughout and wherein: 

Figure 1 is a block diagram illustrating an exemplary embodiment for a transmitter portion of a transceiver; 

15 

Figures 2a - 2h are a series of diagrams illustrating frame data formats for the various data rates, types and modes; 

Figure 3 is a diagram illustrating an exemplary circuit implementation of the CRC and Tail Bit generator of Figure 1 ; 

20 Figures 4a - 4e is a flow chart of the formatting of frames of data; 

Figures 5a - 5d illustrate in a series of charts the ordering of code symbols in the interleaver array for transmission 
data rates of 9.6, 4.8, 2.4 and 1.2 kbps, respectively; 

25 Figures 6a - 6c is a chart illustrating the Walsh symbol corresponding to each encoder symbol group; 

Figure 7 is a block diagram illustrating the long code generator of Figure 1 ; 

Figures 8a - 8c are a series of diagrams illustrating long code masks for the various channel type; and * 

30 

Figure 9 is a graph illustrating the frequency response of the digital filters of Figure 1. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



35 Referring now to the drawings, Figure 1 illustrates an exemplary embodiment of a transmit portion 10 of a CDMA 
mobile station transceiver or PCN handset. In a CDMA cellular communication system a forward CDMA channel is used 
to transmit information from a cell base station to the mobile station. Conversely a reverse CDMA channel is used to 
transmit information from the mobile station to the cell base station. The communication of signals from the mobile sta- 
tion may be characterized in the form of an access channel or a traffic channel communication. The access channel is 

40 used for short signaling messages such as call originations, responses to pages, and registrations. The traffic channel 
is used to communicate (1) primary traffic, typically includes user speech, or (2) secondary traffic, typically user data, 
or (3) signaling traffic, such as command and control signals, or (4) a combination of primary traffic and secondary traf- 
fic or (5) a combination of primary traffic and signaling traffic. 

Transmit portion 10 enables data to be transmitted on the reverse CDMA channel at data rates of 9.6 kbps, 4.8 

45 kbps, 2.4 kbps or 1 .2 kbps. Transmissions on the reverse traffic channel may be at any of these data rates while trans- 
missions on the access channel are at the 4.8 kbps data rate. The transmission duty cycle on the reverse traffic channel 
will vary with the transmission data rate. Specifically, the transmission duty cycle for each rate is provided in Table I. As 
the duty cycle for transmission varies proportionately with the data rate, the actual burst transmission rate is fixed at 
28,800 code symbols per second. Since six code symbols are modulated as one of 64 Walsh symbols for transmission, 

so the Walsh symbol transmission rate shall be fixed at 4800 Walsh symbols per second which results in a fixed Walsh 
chip rate of 307.2 kcps. 

All data that is transmitted on the reverse CDMA channel is convolutional encoded, block interleaved, modulated 
by 64-ary modulation, and direct-sequence PN spread prior to transmission. Table I further defines the relationships 
and rates for data and symbols for the various transmission rates on the reverse traffic channel. The numerology is iden- 
55 tical for the access channel except that the transmission rate is fixed at 4.8 kbps, and the duty cycle is 100%. As 
described later herein each bit transmitted on the reverse CDMA channel is convolutional encoded using a rate 1/3 
code. Therefore, the code symbol rate is always three times the data rate. The rate of the direct-sequence spreading 
functions shall be fixed at 1.2288 MHz, so that each Walsh chip is spread by precisely four PN chips. 
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TABLE I 



Bit Rate (kbps) 


9.6 


4.8 


2.4 


1.2 


PN Chip Rate (Mcps) 


1 .2288 


1.2288 


1 .2288 


1.2288 


Code Rate (bits/code symbol) 


1/3 


1/3 


1/3 


1/3 


TX Duty Cycle (%) 


100.0 


50.0 


25.0 


12.5 


Code Symbol Rate (sps) 


28,800 


28,800 


28,800 


28,800 


Modulation (code symbol/Walsh symbol) 


6 


6 


6 


6 


Walsh Symbol Rate (sps) 


4800 


4800 


4800 


4800 


Walsh Chip; Rate (kcps) 


307.20 


307.20 


307.20 


307.20 


Walsh Symbol (fis) > 


208.33 


208.33 


208.33 


208.33 


PN Chips/Code Symbol 


42.67 


42.67 


42.67 


42.67 


PN Chips/Walsh Symbol 


256 


256 


256 


256 


PN Chips/Walsh Chip 


4 


4 


4 


4 



Transmit portion 10, when functioning in mode in which primary traffic is present, communicates acoustical signals, 

25 such as speech and/or background noise, as digital signals over the transmission medium. To facilitate the digital com- 
munication of acoustical signals, these signals are sampled and digitized by well known techniques. For example, in 
Figure 1 , sound is converted by microphone 12 to an analog signal which is then converted to a digital signal by codec 
14. Codec 14 typically performs an analog to digital conversion process using a standard 8 bit/julaw format. In the alter- 
native, the analog signal may be directly converted to digital form in a uniform pulse code modulation (PCM) format. In 

30 an exemplary embodiment codec 14 uses an 8 kHz sampling and provides an output of 8 bit samples at the sampling 
rate so as to realize a 64 kbps data rate. 

The 8-bit samples are output from codec 14 to vocoder 16 where a ^law/uniform code conversion process is per- 
formed. In vocoder 16, the samples are organized into frames of input data wherein each frame is comprised of a pre- 
determined number of samples. In a preferred implementation of vocoder 16 each frame is comprised of 160 samples 

35 or of 20 msec, of speech at the 8 kHz sampling rate. It should be understood that other sampling rates and frame sizes 
may be used. Each frame of speech samples is variable rate encoded by vocoder 16 with the resultant parameter data 
formatted into a corresponding data packet. The vocoder data packets are then output to microprocessor 18 and asso- 
ciated circuitry for transmission formatting. Microprocessor 18 generically includes program instructions contained with 
a program instruction memory, a data memory, and appropriate interface and related circuitry as is known in the art 

40 A preferred implementation of vocoder 1 6 utilizes a form of the Code Excited Linear Predictive (CELP) coding tech- 
niques so as to provide a variable rate in coded speech data. A Linear Predictive Coder (LPC) analysis is performed 
upon a constant number of samples, and the pitch and codebook searches are performed on varying numbers of sam- 
ples depending upon the transmission rate. A variable rate vocoder of this type is described in further detail in WO 
92/22891. 

45 Vocoder 16 may be implemented in an application specific integrated circuit (ASIC) or in a digital signal processor. 
In the variable rate vocoder just mentioned, the speech analysis frames are 20 msec, in length, implying that the 
extracted parameters are output to microprocessor 18 in a burst 50 times per second. Furthermore the rate of data out- 
put is varied from roughly 8 kbps to 4 kbps to 2 kbps, and to 1 kbps. 

At full rate, also referred to as rate 1 , data transmission between the vocoder and the microprocessor is at an 8.55 
so kbps rate. For the full rate data the parameters are encoded for each frame and represented by 160 bits. The full rate 
data frame also includes a parity check of 1 1 bits thus resulting in a full rate frame being comprised of a total of 171 bits. 
In the full rate data frame, the transmission rate between the vocoder and the microprocessor absent the parity check 
bits would be 8 kbps. 

At half rate, also referred to as rate 1/2, data transmission between the vocoder and the microprocessor is at a 4 
55 kbps rate with the parameters encoded for each frame using 80 bits. At quarter rate, also referred to as rate 1/4, data 
transmission between the vocoder and the microprocessor is at a 2 kbps rate with the parameters encoded for each 
frame using 40 bits. At eighth rate, also referred to as rate 1/8, data transmission between the vocoder and the micro- 
processor is slightly less than a 1 kbps rate with the parameters encoded for each frame using 16 bits. 



4 



BNSOOCID: <EP 0730356A2> 



■ EP 0 730 356 A2 

In addition, no information may be sent in a frame between the vocoder and the microprocessor. This frame type, 
referred to as a blank frame, may be used for signaling or other non-vocoder data. 

The vocoder data packets are then output to microprocessor 18 and CRC and Tail Bit generator 20 for completing 
the transmission formatting. Microprocessor 18 receives packets of parameter data every 20 msec, along with a rate 

5 indication for the rate the frame of speech samples was encoded. Microprocessor 1 8 also receives, if present, an input 
of secondary traffic data for output to generator 20. Microprocessor 18 also internally generates signaling data for out- 
put to generator 20. Data whether it is primary traffic, secondary traffic or signaling traffic matter, if present, is output 
from microprocessor 18 to generator 20 every 20 msec, frame. 

Generator 20 generates and appends at the end of all full and half rate frames a set of parity check bits or cyclic 

10 redundancy check bits (CRC Bits) which are used at the receiver as a frame quality indicator. For a full rate frame, 
regardless of whether the data is a full rate primary, secondary or signaling traffic, or a combination of half rate primary 
and secondary traffic, or a combination of half rate primary and signaling traffic, generator 20 preferably generates a 
set of CRC Bits according to a first polynomial. For a half rate data frame, generator 20 also generates a set of CRC 
Bits preferably according to a second polynomial. Generator 20 further generates for all frame rates a set of Encoder 

75 Tail Bits which follow the CRC bits, if present, or data if CRC bits are not present, at the end of the frame. Further details 
of the operation on microprocessor 18 and generator 20 are provided later herein with reference to Figures 3 and 4. 

Reverse traffic channel frames provided from generator 20 at the 9.6 kbps rate are 192 bits in length and span the 
20 msec, frame. These frames consist of a single Mixed Mode Bit, auxiliary format bits if present, message bits, a 12- 
bit frame quality indicator (CRC), and 8 Encoder Tail Bits as shown in Figures 2a - 2e. The Mixed Mode Bit shall be set 

20 to '0' during any frame in which the message bits are primary traffic information only. When the Mixed Mode Bit is '0\ 
the frame shall consist of the Mixed Mode Bit, 171 Primary Traffic bits, 12 CRC Bits, and 8 Encoder Tail Bits. 

The Mixed Mode Bit is set to '1 ' for frames containing secondary or signaling traffic. In these instances the first bit 
following the Mixed Mode Bit is a Burst Format Bit which specifies whether the frame is in a "blank-and-burst" or a "dim- 
and-bursf format. A "blank-and-burst" operation is one in which the entire frame is used for secondary or signaling traf- 

25 fic while a "dim-and-burst" operation is one in which the primary traffic shares the frame with either secondary or sign- 
aling traffic. If the Burst Format Bit is a '0', the frame is of the "dim and burst format", and if a '1 ' the frame is of the "blank 
and burst format". 

The second bit following the Mixed Mode Bit is a Traffic Type Bit. The Traffic Type Bit is used to specify whether the 
frame contains secondary or signaling traffic. If the Traffic Type Bit is a '0\ the frame contains signaling traffic, and if a 

30 '1 the frame contains secondary traffic. Figures 2b - through 2e illustrate the Burst Format Bit and the Traffic Type Bit. 
When the Burst Format Bit is '0' denoting dim-and-burst, the two bits following the Traffic Type Bit are Traffic Mode 
Bits. These bits indicate the number of bits that are used for primary traffic information and the number of bits that shall 
be used for either signaling or secondary traffic information within that frame. For a default mode, only the Traffic Mode 
'00' is defined with all other traffic modes reserved for other bit type and numbers. Referring to Figures 2b and 2c, in the 

35 exemplary and preferred embodiment, 80 bits are used for primary traffic (half rate vocoder data packet) while 86 and 
87 bits are respectively used for signaling and secondary traffic. 

In frames where there is signaling traffic present the first bit of the frame's signaling portion is a Start of Message 
(SOM) Bit. The SOM Bit is a T if a reverse traffic channel message (signaling message) begins at the following bit. 
Generally the first bit of a reverse traffic channel message does not begin anywhere else in the frame other than follow- 

40 ing the SOM Bit. However should the frame contain part of a message that began in a previous frame the SOM Bit is a 
'0\ If the SOM Bit is a '0' the following bit is part of the message but it is not the first bit of the complete message. 

In the preferred implementation only primary traffic is transmitted in frames at the 4.8 kbps, 2.4 kbps, and 1.2 kbps 
rates. Mixed mode operation is generally not be supported at rates other than the 9.6 kbps rate, although it may be 
readily configured to do so. The frame formats for these particular rates are shown in Figures 2f - 2h. For the 4.8 kbps 

45 rate, the frame is 96 bits in length with the bits spaced over the 20 msec, time period of the frame as described later 
herein. The 4.8 kbps rate frame contains 80 primary traffic bits, an 8-bit frame quality indicator (CRC), and 8 Encoder 
Tail Bits. For the 2.4 kbps rate, the frame is 48 bits in length with the bits spaced over the 20 msec, time period of the 
frame as also described later herein. The 2.4 kbps rate frame contains 40 primary traffic bits and 8 Encoder Tail Bits. 
For the 1 .2 kbps rate, the frame is 24 bits in length with the bits spaced over the 20 msec, time period of the frame as 

so also described later herein. The 1 .2 kbps rate frame contains 16 primary traffic bits and 8 encoder tail bits. 

In a preferred embodiment the access channel data is generated by microprocessor 18 for transmission at a rate 
of 4.8 kbps. As such the data is prepared in a manner identical to that of 4.8 kbps frame format data, such as encoding, 
interleaving as Walsh encoding. In the encoding scheme implemented for the 4.8 kbps data, whether reverse traffic 
channel data or access channel data, redundant data is generated. Unlike the reverse traffic channel where the redun- 

55 dant data is eliminated in the transmission, in the access channel all data including redundant data is transmitted. 
Details on the transmission aspects of frames of access channel data are provided later herein. 

Figure 3 illustrates an exemplary implementation of the elements for formatting the data in accordance with Figures 
2a - 2h. In Figure 3 data is transmitted from microprocessor 18 (Figure 1) to generator 20. Generator 20 is comprised 
of data buffer and control logic 60, CRC circuits 62 and 64, and Tail Bit circuit 66. Along with data provided from the 
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microprocessor a rate command may optionally be provided. Data is transferred for each 20 msec frame from the micro- 
processor to logic 60 where temporarily stored. For each frame, logic 60 may for each frame count the number of bits 
transmitted from the microprocessor, or in the alternative use the rate command and a count of the clock cycles in for- 
matting a frame of data. 

5 Each frame of the traffic channel includes a frame quality indicator. For the 9.6 kbps and 4.8 kbps transmission 

rates, the frame quality indicator is the CRC. For the 2.4 kbps and 1.2 kbps transmission rates, the frame quality indi- 
cator is implied, in that no extra frame quality bits are transmitted. The frame quality indicator supports two functions at 
the receiver. The first function is to determine the transmission rate of the frame, while the second function is to deter- 
mine whether the frame is in error. At the receiver these determinations are made by a combination of the decoder infor- 

w mation and the CRC checks. 

For the 9.6 kbps and 4.8 kbps rates, the frame quality indicator (CRC) is calculated on all bits within the frame, 
except the frame quality indicator (CRC) itself and the Encoder Tail Bits. Logic 60 provides the 9.6 kbps and 4.8 kbps 
rate data respectively to CRC circuits 62 and 64. Circuits 62 and 64 are typically constructed as a sequence of shift reg- 
isters, modulo-2 adders (typically exclusive-OR gates) and switches as illustrated. 

75 The 9.6 kbps transmission rate data uses a 12-bit frame quality indicator (CRC), which is be transmitted within the 
192-bit long frame as discussed with reference to Figures 2a - 2e. As illustrated in Figure 3 for CRC circuit 62, the gen- 
erator polynomial for the 9.6 kbps rate is as follows: 

#\ 12 11 10 3 8 4 j /H v 

g(x) = x +x+x+x+x+x+x+1. (1) 

20 

The 4.8 kbps transmission rate data uses an 8-bit CRC, which is transmitted within the 96-bit long frame as dis- 
cussed with reference to Figure 2f. As illustrated in Figure 3 for CRC circuit 64, the generator polynomial for the 4.8 kbps 
rate is as follows: 

25 g(x) = x 8 + x 7 +x 4 +x 3 + x+1. (2) 

Initially, all shift register elements of circuits 62 and 64 are set to logical one ('1 ') by an initialization signal from logic 
60. Furthermore logic 60 set the switches of circuits 62 and 64 in the up position. 

For 9.6 kbps rate data, the registers of circuit 62 are then clocked 1 72 times for the 1 72 bits in the sequence of pri- 

30 mary traffic, secondary traffic or signaling bits or a mixture thereof along with the corresponding mode/format indicator 
bits as input to circuit 62. After 1 72 bits are clocked through circuit 62, logic 60 then sets the switches of circuit 62 in the 
down position with the registers of circuit 62 then being clocked an additional 12 times. As a result of the 12 additional 
clockings of circuit 62, 12 additional output bits are generated which are the CRC bits. The CRC bits, in the order cal- 
culated, are appended to the end of the 172 bits as output from circuit 62. It should be noted that the 172 bits output 

35 from logic 60 which pass through circuit 62 are undisturbed by the computation of the CRC bits and are thus output from 
circuit 62 in the same order and at the same value at which they entered. 

For 9.6 kbps rate data bits are input to circuit 64 from logic 60 in the following order. For the case of primary traffic 
only, the bits are input to circuit 64 from logic 60 in the order of the single mixed mode (MM) bit followed by the 1 71 pri- 
mary traffic bits. For the case of "dim and burst" with primary and signaling traffic, the bits are input to circuit 64 from 

40 logic 60 in the order of the single MM bit, a single burst format (BF) bit, a traffic type (TT) bit, a pair of traffic mode (TM) 
bits, 80 primary traffic bits, a start of message (SOM) bit, and 86 signaling traffic bits. For the case of "dim and burst" 
with primary and secondary traffic, the bits are input to circuit 64 from logic 60 in the order of the single MM bit, the sin- 
gle BF bit, the TT bit, the pair of TM bits, 80 primary traffic bits and 87 signaling traffic bits. For the case of "blank and 
burst" data format with signaling traffic only, the bits are input to circuit 64 from logic 60 in the order of the single MM 

45 bit, the single BF bit, the TT bit, the SOM bit and 168 signaling traffic bits. For the case of "blank and burst" data format 
with secondary traffic only, the bits are input to circuit 64 from logic 60 in the order of the single MM bit, the single BF 
bit, the TT bit and 169 signaling traffic bits. 

Similarly for 4.8 kbps rate data, the registers of circuit 64 are clocked 80 times for the 80 bits of primary traffic data, 
or for the 80 bits of access channel data, as input to circuit 64 from logic 60. After the 80 bits are clocked through circuit 

so 64, logic 60 then sets the switches of circuit 64 in the down position with the registers of circuit 64 then being clocked 
an additional 8 times. As a result of the 12 additional clockings of circuit 62, 12 additional output bits are generated 
which are the CRC bits. The CRC bits, in the order calculated, are again appended to the end of the 80 bits as output 
from circuit 64. It should again be noted that the 80 bits output from logic 60 which pass through circuit 64 are undis- 
turbed by the computation of the CRC bits and are thus output from circuit 64 in the same order and at the same value 

55 at which they entered. 

The bits output from either of circuits 62 and 64 are provided to switch 66 which is under the control of logic 60. 
Also input to switch 66 are the 40 and 16 bits of primary traffic data output from logic 60 for 2.4 kbps and 1.2 kbps data 
frames. Switch 66 selects between providing an output of the input data (up position) and tail bits at a logical zero ('0') 
value (down position). Switch 66 is normally set in the up position to permit data from logic 60, and from circuits 62 and 
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64 if present, to be output from generator 20 to encoder 22 (Figure 1). For the 9.6 kbps and 4.8 kbps frame data, after 
the CRC bits are docked through switch 66, logic 60 sets the switch to the down position for 8 clock cycles so as to gen- 
erate 8 all zero tail bits. Thus for 9.6 kbps and 4.8 kbps data frames, the data as output to the encoder for the frame 
includes appended after the CRC bits, the 8 tail bits. Similarly for the 2.4 kbps and 1 .2 kbps frame data, after the primary 

5 traffic bits are clocked from logic 60 through switch 66, logic 60 sets the switch to the down position for 8 clock cycles 
so as to again generate 8 all zero tail bits. Thus for 2.4 kbps and 1 .2 kbps data frames, the data as output to the encoder 
for the frame includes appended after the primary traffic bits, the 8 tail bits. 

Figures 4a - 4e illustrate in a series of flow charts the operation of microprocessor 18, and generator 20 in assem- 
bling the data into the disclosed frame format. It should be noted that various schemes may be implemented for giving 

w the various traffic types and rates priority for transmission. In an exemplary implementation, when a signaling traffic 
message is to be sent when there is vocoder data present a "dim and burst" format may be selected. Microprocessor 
1 8 may generate a command to vocoder 1 8 for the vocoder to encode speech sample frames at the half rate, regardless 
of the rate at which the vocoder would normally encode the sample frame. Microprocessor 18 then assembles the half 
rate vocoder data with the signaling traffic into the 9.6 kbps frame as illustrated in Figure 2b. In this case, a limit may be 

15 place on the number of speech frames encoded at the half rate to avoid degradation in the speech quality. In the alter- 
native, microprocessor 18 may wait until a half rate frame of vocoder data is received before assembling the data into 
the "dim and burst" format. In this case, in order to ensure timely transmission of the signaling data, a maximum limit 
on the number of consecutive frames at other than half rate may be imposed before a command is sent to the vocoder 
to encode at half rate. Secondary traffic may be transferred in the "dim and burst" format (Figure 2c) in a similar manner. 

20 Similar is the case for the "blank and burst" data formats as illustrated in Figures 2d - 2d. The vocoder may be com- 
manded to not encode the frame of speech samples or the vocoder data is ignored by the microprocessor in construct- 
ing the data frame. Prioritizing between generating frame formats of primary traffic of various rate, "dim and burst" 
traffic, and "blank and burst" traffic is open to many possibilities. 

Referring back to Figure 1 , 20 msec, frames of 9.6 kbps, 4.8 kbps, 2.4 kbps and 1 .2 kbps data are thus output from 

25 generator 20 to encoder 22. In the exemplary embodiment encoder 22 is a preferably a convolutional encoder, a type 
of encoder well known in the art. Encoder 22 preferably encodes the data using a rate 1/3 , constraint length k = 9 con- 
volutional code. As an example encoder 22 is constructed with generator functions of g 0 = 557(octal), g-, = 663(octal) 
and g 2 = 71 1 (octal). As is well known in the art, convolutional encoding involves the modulo-2 addition of selected taps 
of a serially time-shifted delayed data sequence. The length of the data sequence delay is equal to k-1 , where k is the 

30 code constraint length. Since in the preferred embodiment a rate 1/3 code is used, three code symbols, the code sym- 
bols (c 0 ), (c0 and (c 2 ), are generated for each data bit input to the encoder. The code symbols (cq), (c-,) and (c 2 ) are 
respectively generated by the generator functions g 0 , g-, and g 2 . The code symbols are output from encoder 22 to block 
interleaver 24. The output code symbols are provided to interleaver 24 in the order of the code symbol (c 0 ) being first, 
the code symbol (c A ) being second and the code symbol (c 2 ) being last. The state of the encoder 22, upon initialization, 

35 is the alt-zero state. Furthermore the use of tail bits at the end of each frame provides a resetting of encoder 22 to an 
all-zero state. 

The symbols output from encoder 22 are provided to block interleaver 24 which under the control of microprocessor 
18 provides a code symbol repetition. Using a conventional random access memory (RAM) with the symbols stored 
therein as addressed by microprocessor 18, code symbols may be stored in a manner to achieve a code symbol repe- 

40 tition rate that varies with the data channel. 

Code symbols are not be repeated for the 9.6 kbps data rate. Each code symbol at the 4.8 kbps data rate is 
repeated 1 time, i.e. each symbol occurs 2 times. Each code symbol at the 2.4 kbps data rate is repeated 3 times, i.e. 
each symbol occurs 4 times. Each code symbol at the 1 .2 kbps data rate is repeated 7 times, i.e. each symbol occurs 
8 times. For all data rates (9.6, 4.8, 2.4 and 1.2 kbps), the code repetition results in a constant code symbol rate of 

45 28,800 code symbols per second for the data as output from interleaver 24. On the reverse traffic channel the repeated 
code symbols are not transmitted multiple times with all but one of the code symbol repetitions deleted prior to actual 
transmission due to the variable transmission duty cycle as discussed in further detail below. It should be understood 
that the use of code symbol repetition as an expedient method for describing the operation of the interleaver and a data 
burst randomizer as discussed again in further detail below. It should be further understood that implementations other 

so than those that use code symbol repetition may be readily devised that achieve the same result and remain within the 
teaching of the present invention. 

All code symbols to be transmitted on the reverse traffic channel and the access channel are interleaved prior to 
modulation and transmission. Block interleaver 24, constructed as is well known in the art, provides an output of the 
code symbols over a time period spanning 20 msec. The interleaver structure is typically a rectangular array with 32 

55 rows and 18 columns, i.e. 576 cells. Code symbols are written into the interleaver by columns, with repetition for data 
at the 9.6, 4.8, 2.4 and 1.2 kbps rate, so as to completely fill the 32 x 18 matrix. Figures 5a - 5d illustrate the ordering 
of write operations of repeated code symbols into the interleaver array for transmission data rates of 9.6, 4.8, 2.4 and 
1 .2 kbps, respectively. 
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Reverse traffic channel code symbols are output from the interleaver by rows. Microprocessor 18 also controls the 
addressing of the interleaver memory for outputting the symbols in the appropriate order. The interleaver rows are pref- 
erably output in the following order: 

5 At 9.6 kbps: 

1 2 34 5 6789 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
At 4.8 kbps: 

w 

1 3 245 76 89 11 10 12 13 15 14 16 17 19 18 20 21 23 22 24 25 27 26 28 29 31 30 32 



At 2.4 kbps: 

15 1 52 63 74 89 13 10 14 11 15 12 16 1721 18 22 19 23 20 24 25 29 26 30 27 31 28 32 



At 1 .2 kbps: 

1 9 2 10 3 11 4 12 5 13 6 14 7 15 8 16 17 25 18 26 19 27 20 28 21 29 22 30 23 31 24 32. 

20 Access channel code symbols are also output from interleaver 24 by rows. Microprocessor 18 again controls the 
addressing of the interleaver memory for outputting the symbols in the appropriate order. The interleaver rows are out- 
put in the following order at the 4.8 kbps rate for the access channel code symbols: 
1 17 9 25 5 21 13 29 3 19 11 27 7 23 15 31 2 18 10 26 6 22 14 30 4 20 12 28 8 24 16 32. 

It should be noted that other encoding rates, such as a rate 1/2 convolutional code used on the forward transmis- 

25 sion channel, along with various other symbol interleaving formats may be readily devised using the basic teaching of 
the present invention 

Referring again to Figure 1 , the interleaved code symbols are output from interleaver 24 to modulator 26. In the pre- 
ferred embodiment modulation for the Reverse CDMA Channel uses 64-ary orthogonal signaling. That is, one of 64 
possible modulation symbols is transmitted for each six code symbols. The 64-ary modulation symbol is one of 64 
30 orthogonal waveforms generated preferably using Walsh functions. These modulation symbols are given in Figures 6a 
- 6c and are numbered 0 through 63 The modulation symbols are selected according to the following formula: 



Modulation symbol number = c 0 + 2 c1 + 4 c2 + 8 c3 + 1 6 ^ + 32 ^ (3) 

35 where c 5 shall represent the last or most recent and c 0 the first or oldest binary valued ('0' and '1 ') code symbol of each 
group of six code symbols that form a modulation symbol. The period of time required to transmit a single modulation 
symbol is referred to as a "Walsh symbol" interval and is approximately equal to 208.333 |is. The period of time asso- 
ciated with one-sixty-fourth of the modulation symbol is referred to as a "Walsh chip" and is approximately equal to 
3.2552083333... jms. 

40 Each modulation or Walsh symbol is output from modulator 26 to one input of a modulo-2 adder, exclusive-OR gate 
28. The Walsh symbols are output from modulator at a 4800 sps rate which corresponds to a Walsh chip rate of 307.2 
kcps. The other input to gate 28 is provided from long code generator 30 which generates a masked pseudonoise (PN) 
code, referred to as the long code sequence, in cooperation with mask circuit 32. The long code sequence provided 
from generator 30 is at a chip rate rate four times the Walsh chip rate of modulator 26, i.e. a PN chip rate 1 .2288 Mcps. 

45 Gate 28 combines the two input signals to provide an output of data at the chip rate of 1 .2288 Mcps. 

The long code sequence is a time shift of a sequence of length 2 42 -1 chips and is generated by a linear generator 
well known in the art using the following polynomial: 

, v 42 35 33 31 27 26 25 22 21 19 
p(x) = X + X+X+X+X+X+X+X+X+X ... 
50 (4) 

18 17 16 10 7 6 5 3 2 1 „ 
+X +X +X +X +X +X +X +X + X +X +1 



Figure 7 illustrates generator 30 in further detail. Generator 30 is comprised of a sequence generator section 70 
55 and a masking section 72. Section 70 is comprised of a sequence of shift registers and modulo-2 adders (typically 
exclusive-OR gates) coupled together to generate a 42-bit code according to equation 4. The long code is then gener- 
ated by masking the 42-bit state variables output from section 70 with a 42-bit wide mask provided from mask circuit 32. 

Section 72 is comprised of a series of input AND gates 74 1 - 74 42 having one input for receiving a respective mask 
bit of the 42-bit wide mask. The other input of each of AND gates 74^ - 74 42 receives the output from a corresponding 
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shift register in section 70. The output of AND gates 74 1 - 74 42 are modulo-2 added by adder 76 to form a single bit 
output for each 1 .2288 MHz clocking of the shift registers of section 70. Adder 76 is typically constructed as a cascaded 
arrangement of exclusive-OR gates as is well known in the art. Therefore, the actual output PN sequence is generated 
by the modulo-2 addition of all 42 masked output bits of sequence generator 70 as shown in Figure 7. 

5 The mask used for the PN spreading shall vary depending on the channel type on which the mobile station is com- 

municating. Referring to Figure 1, an intialization information is provided from microprocessor 18 to generator 30 and 
circuit 32. Generator 30 is responsive to the initialization information for initialization of the circuitry. Mask 32 is also 
responsive to the initialization information, which indicates the mask type to be provided, to output a 42-bit mask. As 
such, mask circuit 32 may be configured as a memory which contains a mask for each communication channel type. 

w Figures 8a - 8c provide an exemplary definition of the masking bits for each channel type. 

Specifically, when communicating on the Access Channel, the mask is defined as illustrated in Figure 8a. In the 
Access Channel mask, mask bits M 2 4 through M 41 are set to T; mask bits M 19 through M 23 are set to the chosen 
Access Channel number; mask bits M 16 through M 18 are set to the code channel for the associated Paging Channel, 
i.e. the range typically being 1 through 7; mask bits M 9 through M 15 are set to the registration zone; for the current base 

15 station; and mask bits M 0 through M 8 are set to the pilot PN value for the current CDMA Channel. 

When communicating on the Reverse Traffic Channel, the mask is defined as illustrated in Figure 8b. The mobile 
station uses one of two long codes unique to that mobile station: a public long code unique to the mobile station's elec- 
tronic serial number (ESN); and a private long code unique for each mobile identification number (MIN) which is typi- 
cally the telephone number of the mobile station. In the public long code the mask bits M 32 through M 41 are set to '0/ 

20 and the mask bits M 0 through M 31 are set to the mobile station ESN value. 

It is further envisioned that a private long code may be implemented as illustrated in Figure 8c. The private long 
code will provide additional security in that it will only be known to the base station and the mobile station. The private 
long code will not be transmitted in the clear over the transmission medium. In the private long code the mask bit M40 
through M 41 are set to '0' and 'V respectively; while mask bits M 0 through M 39 may be set to according to a predeter- 

25 mined assignment scheme. 

Referring back to Figure 1 the output of gate 28 is respectively provided as one input to each one of a pair of mod- 
ulo-2 adders, exclusive-OR gates 34 and 36. The other input to each of gates 34 and 36 are second and third PN 
sequences are I and Q channel "short codes" respectively generated by I and Q Channel PN generators 38 and 40. 
The Reverse Access Channel and Reverse Traffic Channel is therefore OQPSK spread prior to actual transmission. 

30 This offset quadrature spreading on the Reverse Channel uses the same I and Q PN codes as the Forward Channel I 
and Q pilot PN codes. The I and Q PN codes generated by generators 38 and 40 are of length 2 15 and are preferably 
the zero-time offset codes with respect to the Forward Channel. For purposes of further understanding, on the Forward 
Channel a pilot signal is generated for each base station. Each base station pilot channel signal is spread by the I and 
Q PN codes as just mentioned. Base station I and Q PN codes are offset from one another, by a shifting of the code 

35 sequence, so as to provide distinction between base station transmission. The generating functions for the I and Q 
short PN codes shall be as follows: 

P ( (x) = x 15 + x 13 + x 9 + x 8 + x 7 + x 5 + 1 (5) 

40 and 

P Q (x) = x 15 + x 12 +x 11 +x 10 + x 6 + x 5 + x 4 + x 3 + 1. (6) 

Generators 38 and 40 may be constructed as is well known in the art so as to provide an output sequence in accord- 
45 ance with equations (5) and (6). 

The I and Q waveforms are respectively output from gates 34 and 36 where respectively provided as inputs to finite 
impulse response (FIR) filters 42 and 44. FIR filters 42 and 44 are digital filters which bandlimit the resulting I and Q 
waveforms. These digital filters shape the I and Q waveforms such that the resulting spectrum is contained within a 
given spectral mask. The digital filters preferably have the impulse response shown in the following Table II: 

50 



55 
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TABLE II 



h(0) = 


-0.02204953170628 


= h(46) 




h(12) = 


0.03881898337058 


= h(34) 


h(1) = 


-0.01997721494122 


= h(45) 




h(13) = 


0.10411392223653 


= h(33) 


h(2) = 


-0.00905191683798 


= h(44) 




h(14) = 


0.11268193747141 


= h(32) 


h{3) = 


0.02005789896688 


= h(43) 




h(15) = 


0.04184165339577 


= h(31) 


h(4) = 


0.05926358628876 


= h(42) 




h(16) = 


-0.08271278252498 


= h(30) 


h(5) = 


0.09021366056377 


= h(41) 




h(17) = 


-0.18998156787345 


= h(29) 


h(6) = 


0.09304356333555 


= h(40) 




h(18) = 


-0.19486048259840 


= h(28) 


h(7) = 


0.05917668051274 


= h(39) 




h(19) = 


-0.04343248005925 


= h(27) 


h(8) = 


0.00032251394639 


= h(38) 




h(20) = 


0.25121616493295 


= h(26) 


h(9) = 


-0.05381152911745 


= h(37) 




h(21) = 


0.60403450701992 


= h(25) 


h(10) = 


-0.07036222587323 


= h(36) 




h(22) = 


0.89017616954958 


= h(24) 


h(11) = 


-0.03405975708422 


= h(35) 




h(23) = 


1 


= h(23) 



Filters 42 and 44 may be constructed according to well known digital filter techniques and preferably provide a fre- 
quency response as illustrated in Figure 9. 

25 The binary '0' and 'V inputs to digital filters 42 and 44, generated by the PN spreading functions, are mapped into 
+1 and -1, respectively. The sampling frequency of the digital filter is 4.9152 MHz = 4 x 1.2288 MHz. An additional 
binary '0' and T input sequence synchronous with the I and Q digital waveforms shall be provided to each of digital fil- 
ters 42 and 44. This particular sequence, referred to as a masking sequence, is the output generated by a data burst 
randomizer. The masking sequence multiplies the I and Q binary waveforms to produce a ternary (-1 , 0, and +1) input 

30 to the digital filters 42 and 44. 

As discussed previously the data rate for transmission on the Reverse Traffic Channel is at one of the rates of equal 
9.6, 4.8, 2.4, or 1 .2 kbps and varies on a frame-by-frame basis. Since the frames are of a fixed 20 ms length for both 
the Access Channel and the Reverse Traffic Channel, the number of information bits per frame shall be 192, 96, 48, or 
24 for transmission at data rates of 9.6, 4.8, 2.4, or 1.2 kbps, respectively. As described previously, the information is 

35 encoded using a rate 1/3 convolutional encoder and then the code symbols shall be repeated by a factor of 1 , 2, 4, or 
8 for a data rate of 9.6, 4.8. 2.4, or 1.2 kbps, respectively. The resulting repetition code symbol rate is thus fixed at 
28,800 symbols per second (sps). This 28,800 sps stream is block interleaved as previously described. 

Prior to transmission, the Reverse Traffic Channel irrterleaver output stream is gated with a time filter that allows 
transmission of certain interleaver output symbols and deletion of others. The duty cycle of the transmission gate thus 

40 varies with the transmit data rate. When the transmit data rate is 9.6 kbps, the transmission gate allows all interleaver 
output symbols to be transmitted. When the transmit data rate is 4.8 kbps, the transmission gate allows one-half of the 
interleaver output symbols to be transmitted, and so forth. The gating process operates by dividing the 20 msec frame 
into 16 equal length (i.e., 1 .25 ms) periods, called power control groups. Certain power control groups are gated on (i.e., 
transmitted), while other groups are gated off (i.e., not transmitted). 

45 The assignment of gated-on and gated-off groups is referred to as a data burst randomizer function. The gated-on 
power control groups are pseudo-randomized in their positions within the frame so that the actual traffic load on the 
Reverse CDMA Channel is averaged, assuming a random distribution of the frames for each duty cycle. The gated-on 
power control groups are such that every code symbol input to the repetition process shall be transmitted once without 
repetition. During the gated-off periods, the mobile station does not transmit energy, thus reducing the interference to 

50 other mobile stations operating on the same Reverse CDMA Channel. This symbol gating occurs prior to transmission 
filtering. 

The transmission gating process is not used when the mobile station transmits on the Access Channel. When 
transmitting on the Access Channel, the code symbols are repeated once (each symbol occurs twice) prior to transmis- 
sion. 

55 In the implementation of the data burst randomizer function, data burst randomizer logic 46 generates a masking 
stream of 0's and 1 's that randomly mask out the redundant data generated by the code repetition. The masking stream 
pattern is determined by the frame data rate and by a block of 14 bits taken from the long code sequence generated by 
generator 30. These mask bits are synchronized with the data flow and the data is selectively masked by these bits 
through the operation of the digital filters 42 and 44. Within logic 46 the 1.2288 MHz long code sequence output from 
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generator 30 is input to a 14-bit shift register, which is shifted at a 1 .2288 MHz rate. The contents of this shift register 
are loaded into a 14-bit latch exactly one power control group (1.25 ms) before each Reverse Traffic Channel frame 
boundary. Logic 46 uses this data along with the rate input from microprocessor 18, to determine, according to a pre- 
determined algorithm, the particular power control group(s) in which the data is to be allowed to pass through filters 42 

5 and 46 for transmission. Logic 46 thus outputs for each power control group a 'V or '0' for the entire power control group 
depending on whether the data is to be filtered out ('0') or passed through (T). At the corresponding receiver, which 
also uses the same long code sequence and a corresponding rate determined for the frame, determines the appropri- 
ate power control group(s) in which the data is present. 

The I channel data output from filter 42 is provided directly to a digital to analog (D/A) converter and anti-aliasing 

w filter circuit 50. The Q channel data however is output from filter 44 to a delay element 48 which a one-half PN chip time 
delay (406.9 nsec) in the Q channel data. The Q channel data is output from delay element 48 to digital to analog (D/A) 
converter and anti-aliasing filter circuit 52. Circuits 50 and 52 convert the digital data to analog form and filter the analog 
signal. The signals output from circuits 50 and 52 are provided to Offset Quadrature Phase Shift Key (OQPSK) modu- 
lator 54 where modulated and output to RF transmitter circuit 56. Circuit 56 amplifies, filters and frequency upconverts 

is the signal for transmission. The signal is output from circuitry 56 to antenna 58 for communication to the base station 
via transmitter 100. 

It should be understood that the exemplary embodiment of the present invention discusses the formatting of data 
for modulation and transission with respect to a mobile station. It should be understood that the data formatting is the 
same for a cell base station, however the modulation may be different. 

20 

Claims 



1 . A communication system in which transmission takes place according to a format which permits different types of 
data to be combined and transmitted within a single transmission, characterized in that the communication system 

25 - transmits variable length frames of data in packets, and in that a data combining and transmission sub-system (1 4, 
16, 18, 20) is provided so that when a frame of data of said variable length frames of data does not require a com- 
plete packet for transmission, the data combining sub-system combines said frame of data with additional data to 
provide a complete packet, said data combining sub-system comprising input means for receiving said frame of 
data and additional data and for combining said frame of data and said additional data to provide said complete 

30 packet responsive to a control signal, and control means for providing said control signal. 

2. A communication system according to Claim 1 wherein said control means (18) is responsive to a data rate signal. 



3. A communication system according to Claim 1 wherein said frame of data comprises speech data and said addi- 
35 tional data comprises signalling data. 

4. A communication system according to Claim 1 wherein said frame of data comprises speech data and said addi- 
tional data comprises secondary traffic data. 

40 5. A communication system according to any one of Claims 1 to 4 wherein said transmission packet further comprises 
at least one overhead bit (TT) indicative of a type of said additional data. 

6. A communication system according to any of Claims 1 to 5 which is a digital communication system, 

45 7. A communication system according to any of Claims 1 to 5 which is a spread spectrum communications system. 

8. A communication system according to any of the preceding claims in which the input means and control means of 
said sub-system comprise: 

variable rate vocoder means (16) for receiving samples of speech data, encoding said speech samples to 
50 provide coded speech data at a data rate of a plurality of data rates; 

processor means (18) for receiving said coded speech data and additional data, and when said speech data 
is provided at a rate less than a predetermined maximum, combining said coded speech data with said additional 
data to provide a packet of data. 

55 9. A method for use in a communication system for transmitting data of a first type and data of a second type in pack- 
ets having a data capacity including the steps of receiving said data of said first type and said data of said second 
type characterized in that when said data of said first type does not use all of said data capacity in a data packet, 
the excess capacity in said data packet is used by combining data of said second type with said data of said first 
type to provide said packet. 
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10. The method of Claim 9 wherein said data of said first type comprises coded speech data and said data of said sec- 
ond type comprises signaling data. 

11. The method of Claim 10 wherein said data of said first type comprises coded speech data and said data of said 
5 second type comprises secondary traffic data. 

12. The method of any of Claims 9 to 1 1 when used in a digital communication system. 

13. The method of any of Claims 9 to 1 1 when used in a spread spectrum communications system, the combined data 
10 being transmitted in accordance with a spread spectrum modulation format. 
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(54) Adaptive communication data formatting 

(57) The present invention is a method for improving 
data transfer performance over communications net- 
works connecting data networks and users using adap- 
tive communications formatting. Adaptive communica- 
tions formatting includes encoding (or compressing) the 
data and applying error control schemes to reduce the 
amount of data being transmitted and to correct and/or 
conceal errors occurring during data transmission. In 
one embodiment, the present invention uses a set of 



transcoding techniques to encode (or compress) the da- 
ta and a set of error control schemes to correct and/or 
conceal errors occurring during data transmission. The 
particular sets of transcoding techniques and error con- 
trol schemes selected to format the data are adaptive to 
factors : such as the nature of the communications net- 
work connecting a user to an access server on the data 
network, the preferences of the user and the data type 
of the data being transmitted to the user (or the access 
server). 
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Description 

BACKGROUND OF THE INVENTION 

[0001] Subscribers of wireless communications sys- 
tems are increasing to phenomenal numbers with more 
than forty-five million subscribers in the United States 
and one-hundred and twenty million subscribers world- 
wide. As new service providers enter the wireless com- 
munication market, the level of competition for old serv- 
ice providers increases to retain existing customer base 
while attracting new subscribers. To maintain continued 
growth of subscriber numbers and revenue levels, serv- 
ice providers are offering value-added services to their 
subscribers. 

[0002] The Internet explosion has provided service 
providers of wired and wireless communications sys- 
tems with a direction for developing value-added serv- 
ices. Currently there are more than fifty million users of 
the Internet. Access to the Internet is typically via a wired 
communication network. However wired Internet ac- 
cess requires some type of physical connection be- 
tween the users and the wired communications network. 
Thus, the mobility of users accessing the Internet via a 
wired connection is severely limited. By contrast, access 
to the Internet via a wireless communications system 
offers a great deal of mobility to users/subscribers. How- 
ever, wireless Internet access can be prohibitively ex- 
pensive to most users/subscribers. Specifically, wire- 
less communications systems, such as those based on 
the GSM and IS-95 CDMA standards, are limited in air 
interface access speeds (i.e., narrow bandwidth) and 
are subjected to an error prone transmission environ- 
ment. For example, data transmitted over an IS-95 CD- 
MA based wireless communication systems may be 
subject to a 3% or more bit error rate. Such limitations 
increase the amount of time required for successful data 
transfers between the Internet and the user/subscriber 
which, in turn, increases the cost of a wireless telephone 
call to the user/subscriber. Accordingly, there exists a 
need to improve data transfer performance (i.e., reduce 
transmission time) over communication networks con- 
necting the Internet or other data networks to the user/ 
subscriber. 

SUMMARY OF THE INVENTION 

[0003] The present invention is a method for improv- 
ing data transfer performance over communications 
networks connecting data networks and users using 
adaptive communications formatting. Adaptive commu- 
nications formatting includes encoding (or compress- 
ing) the data and applying error control schemes to re- 
duce the amount of data being transmitted and to correct 
and/or conceal errors occurring during data transmis- 
sion. In one embodiment, the present invention uses a 
set of transcoding techniques to encode (or compress) 
the data and a set of error control schemes to correct 



and/or conceal errors occurring during data transmis- 
sion. The particular sets of transcoding techniques and 
error control schemes selected to format the data are 
adaptive to factors, such as the nature of the communi- 
5 cations network connecting a user to an access server 
on the data network, the preferences of the user, and 
the data type of the data being transmitted to the user 
(or the access server). 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

[0004] The features, aspects, and advantages of the 
present invention will become better understood with re- 
gard to the following description, appended claims, and 
15 accompanying drawings where: 

FIG. 1 depicts an architecture for a system for ac- 
cessing a data network in accordance with the 
present invention; 
20 FIG. 2 depicts a bitstream entering and exiting the 

access server; 

FIG. 3 depicts a functional block diagram of the ac- 
cess server in accordance with one embodiment of 
the present invention: 
25 FIG. 4 depicts a table for selecting transcoding tech- 

niques and error control schemes to use to format 
data; and 

FIG. 5 depicts a chart illustrating examples trans- 
coding techniques and error control schemes which 
30 might be used for transmission of particular data 
types over wireless connections. 

DETAILED DESCRIPTION 

35 [0005] FIG. 1 illustrates an architecture for a system 
10 for accessing a data network in accordance with the 
present invention. The system 10 comprises a data net- 
work 12 (e.g., the Internet), a user 14, and a communi- 
cations network 16. The communications network 16 

40 comprises a plurality of wired and/or wireless commu- 
nications systems for providing a wired and/or wireless 
connection between the data network 1 2 and the user 
14. Wired communications systems include Public 
Switching Telephone Networks (PSTN), Integrated 

^5 Switching Digital Networks (ISDN), T1 lines and E1 
lines. Wireless communications systems include those 
based on Frequency Division Multiple Access (FDMA), 
Time Division Multiple Access (TDMA) and Code Divi- 
sion Multiple Access (CDMA). The data network 12 

so comprises a plurality of interconnected computers in- 
cluding at least one access server 20 and at least one 
host 22. The access server 20 being a computer asso- 
ciated with a service provider to which the user 14 sub- 
scribes for accessing the data network 12. The host 22 

55 being a computer having data sought by the user 14. 
The access server 20 and the host 22 may also be the 
same computer. 

[0006] The user 14 comprises a communication de- 



2 - 



BNSDOCID: <EP 0905939A2> 



EP 0 905 939 A2 



vice 24 (e.g., telephone, mobile-telephone and/or mo- 
dem) for receiving and transmitting data from and to the 
access server 20 via the communications network 16, 
and a remote computer 26 having software for process- 
ing data for transmission to the access server 20 or for 
display on an output device associated with the remote 
computer 26, such as a video display, an audio display, 
a printer, memory, etc. The user 14 gains access to the 
data network 12 through the access server 20. Specifi- 
cally, the user 1 4 dials a number associated with the ac- 
cess server 20. The communication network 16 con- 
nects the user 14 to the access server 20 using the di- 
aled number. Upon connecting to the access server 20, 
the user 14 can retrieve data from the host 22. 
[0007] In general, data (being retrieved by the user) 
may be in the form of a file or an output of a real time 
recording device, such as a video camera, microphone, 
scanner, fax, transducers or measuring devices. In all 
cases, the data will have associated information indicat- 
ing a data type for the data. For purposes of discussion, 
the present invention will be described herein as retriev- 
ing data in the form of a file from the host 22. It should 
not be construed, however, to limit the present invention 
to retrieving data in the form of a file. 
[0008] The data (or file) is retrieved via a bitstream 
from the host 22 to the access server 20 to the user 14. 
The bitstream includes the data and control information. 
The data has associated a filename with a file extension 
indicative of a data type (and/or sub-type). The control 
information includes a user indicator for identifying the 
user to whom the data is intended, error control infor- 
mation for correcting and/or concealing errors occurring 
during data transmission, and/or a data type indicator to 
identify the data type of the associated data. Data types 
include, but are not limited to, speech/voice, video/im- 
age and text. Each data type has one or more sub-types. 
Examples of speech/voice sub-types (and file exten- 
sions) include audio (.au), wave (wav) and speech (. 
sp). Examples of video/image sub-types include tagged 
image format files (.tif), graphic image format files (.gif) : 
Moving Picture Experts Group files (.mpg and .mp2). 
Examples of text sub-types include MS Word ( doc) and 
ASCII ( txt). 

Adaptive Communications Formatting 

[0009] At the access server 20, the data is formatted 
using a mixture of transcoding techniques and error con- 
trol schemes to facilitate data transmission within ac- 
ceptable quality levels, as will be described herein. FIG. 
2 illustrates a bitstream 23 entering and a bitstream 25 
exiting the access server 20. When the bitstream 23 ar- 
rives at the access server, the bitstream 23 includes the 
data and user indicator-control information for identify- 
ing the user to whom the data is intended. The data is 
formatted by the access server 20 and transmitted to 
the user 1 4 via the bitstream 25, which includes encod- 
ed data, error control information for controlling and/or 



concealing errors resulting from data transmission, and 
data type indicator-control information for identifying the 
data type of the associated (encoded) data, as will be 
described herein 

5 [0010] Transcoding techniques include encoding al- 
gorithms for encoding (or compressing) the data. En- 
coding (or compressing) the data facilitates data trans- 
mission by reducing the amount of data to be transmit- 
ted which, in turn, decreases the time required to trans- 
fer mit the data (i.e., transmission time) from the access 
server to the user over a transmission channel of limited 
bandwidth (i.e., slower access speeds). Some encoding 
algorithms, however, have associated loss that may ad- 
versely affect data quality. Algebraic Code Excited Lin- 

15 ear Prediction (ACELP), Vector Sum Excited Linear Pre- 
diction (VSELP), Enhanced Variable Rate Coder 
(EVRC), h.263 (which is a set of guidelines being con- 
sidered by the International Telecommunications Union 
for implementation into standards), pkzip (by PKWare, 

20 inc.), MPEG and MPEG2 (Moving Pictures Experts 
Group), and JPEG (Joint Pictures Experts Group) are 
some examples of encoding algorithms which are well- 
known in the art. Each of the aforementioned encoding 
algorithms have associated different levels or percent- 

25 ages of compression. 

[0011] Error control schemes include techniques for 
correcting and/or concealing errors occurring during the 
transmission of data from the access server 20 to the 
user 14. Error control schemes provide means for as- 

30 suring data integrity has not be compromised beyond 
acceptable levels. Some error control schemes, howev- 
er, increase data transmission time by adding control in- 
formation to the data and/or requiring retransmissions 
of the data when data error is detected. Forward Error 

35 Correction (FEC), Cyclical Redundancy Check (CRC), 
Automatic Retransmission Query (ARQ), hybrid ARQ (i. 
e., combination of ARQ and FEC) and error conceal- 
ment (e.g., muting, extrapolation from previous good 
frames, and interpolation from previous and succeeding 

40 good frames) are some examples of error control 
schemes which are well-known in the art. Each of the 
aforementioned error control schemes have associated 
different levels of error correction and/or concealment. 
[0012] The particular transcoding techniques and er- 

45 ror control schemes used to format the data should be 
adaptive to factors such as the nature of the communi- 
cations network 1 6 connecting the user 1 4 to the access 
server 20, the preferences of the user 14, and the data 
type of the data, as will be discuss herein. Note that the 

50 present invention should not be limited to being adaptive 
to only the aforementioned factors. Other factors, such 
as interactivity, bit rate and transmission delay, may also 
be applicable. 

55 First Factor 

[001 3] The first factor involves the nature of the com- 
munications network 16 connecting the user 14 to the 



3 



BNSDOCID: <EP 0905939A2> 



5 EP 0 905 939 A2 6 



access server 20. The nature of communications sys- 
tems, in general (regardless of whether the communi- 
cation system is wired or wireless), varies from one to 
another. The nature of communications system de- 
pends on sub-factors such as whether the communica- 
tions system is wired or wireless, whether the commu- 
nications system is analog or digital the available band- 
width, the bit rate, the signal-to-noise ratio, the bit error 
rate and the transmission delay, as will be described 
herein. 

[001 4] As mentioned earlier, the communications net- 
work 16 comprises a plurality of wired and/or wireless 
communication systems for providing the user 14 with 
either a wired or a wireless connection to the access 
server 20. For purposes of discussion, a wireless con- 
nection involves using at least one wireless communi- 
cation system to connect the user 1 4 to the access serv- 
er 20. By contrast, a wired connection involves using no 
wireless communication system to connect the user 14 
to the access server 20. Wireless connections have sev- 
eral distinct disadvantages over wired connections. 
First, the transmission times for data over wireless con- 
nections are typically greater than the transmission 
times for the same data over wired connections. The 
reasons for this are because wireless connections gen- 
erally have less available bandwidth, lower bit rates and 
longer transmission delays than wired connections. 
Therefore, it may be desirable to use a transcoding tech- 
nique that will encode (or compress) the data as much 
as possible to reduce the transmission time over wire- 
less connections (and perhaps some wired connec- 
tions). The benefits realized in facilitating data transmis- 
sion should, however, be balanced against losses as- 
sociated with compression (or encoding). 
[0015] Second, data transmitted over a wireless con- 
nection is more susceptible to data error than data trans- 
mitted over a wired connections. The reasons for this 
are because wireless connections generally have lower 
signal-to-noise ratios and higher bit error rates than 
wired connections. Therefore, it may be desirable to in- 
crease the amount of error control being applied to data 
transmissions over wireless connections. The benefits 
of increased error control (i.e., increased quality) 
should, however, be balanced against increased data 
transmission time. 

Second Factor 

[0016] The second factor involves the preferences of 
the user 14. The preferences of the user 14 should re- 
flect the hardware and software capabilities of the user 
14 and the access server 20, and a balancing between 
facilitating data transfer and acceptable data quality. 
The service provider and the subscribers should agree 
on the manner in which the data is to be formatted, i.e., 
agree on which transcoding techniques and error con- 
trol schemes to use. Whatever manner is used by the 
access server 20 to format the data, the user 14 should 



be able to un-format the formatted data. In other words, 
the access server 20 should agree to use transcoding 
techniques and error control schemes compatible with 
transcoding techniques and error control schemes 

5 available at the user 14. Failure to use compatible trans- 
coding techniques and error control schemes will result 
in the user 14 receiving a bitstream that it can not un- 
format. This agreement may be negotiated between the 
service provider and subscriber before or at the time the 

70 user connects to the access server 20. Preferences of 
the user 14 should also reflect a balancing by the user 
between facilitating data transfer and acceptable data 
quality. For example, if the user 14 requires high quality 
data, the user 1 4 might have to trade-off facilitating data 

is transfer for increased data quality. Thus, the user 14 
might select a transcoding technique with less compres- 
sion and minimal loss (e.g., pkzip) and an error control 
scheme with greater error correction (e.g., ARQ) for for- 
matting the data at the access server. 

20 

Third Factor 

[0017] The third factor is the data type of the data. 
Certain transcoding techniques and error control 

25 schemes are more effective when used to format par- 
ticular data types. Thus, the transcoding techniques and 
error control schemes selected to format the data should 
be adaptive to the data type, as will be described herein. 
Transcoding techniques include encoding algorithms for 

30 encoding or compressing particular data types: gzip and 
pkzip for text data; VCELP, ASELP and EVRC for 
speech/voice data: and h.263 for video/image data. Us- 
ing a text transcoding technique (e.g., a transcoding 
technique with gzip) to compress speech/voice data 

55 may not be as effective as using a speech transcoding 
technique (e.g., a transcoding technique with VCELP) 
to compress the same data - that is, the amount of data 
compression may not be the same. 
[0018] Error control schemes include techniques for 

40 different levels of error correction and/or concealment. 
The level or error correction and/or concealment applied 
to data should depend on the amount of error tolerable 
by the user which, in turn, depends on the data type. For 
example, errors in audio/speech and video/image data 

4 5 types may be tolerable to some extent. In such cases, 
errors in audio/speech data types may best be con- 
cealed by muting, and errors in video/image data types 
may best be concealed by interpolating from previous 
good frames. By contrast, errors in text data types may 

50 be intolerable. In this case, errors are corrected (not 
concealed) by requesting retransmissions of the data, i. 
e., ARQ. 

[0019] FIG. 3 is a functional block diagram of the ac- 
cess server 20 in accordance with one embodiment of 
55 the present invention. The access server 20 comprises 
a data selector 30, a plurality of text, speech/voice and 
video/image transcoding techniques 32-n (i.e., trans- 
coding techniques for text, speech/voice and video/im- 
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age data types), a plurality of text, speech/voice and vid- 
eo/image error control schemes 34-n (i.e., error control 
schemes for text, speech/voice and video/image data 
types) and a combiner 38 for multiplexing formatted da- 
ta. The data selector 30 is a device, such as a micro- s 
processor with software, for selecting a transcoding 
technique 32-n and an error control scheme 34-n for for- 
matting the data. The transcoding technique 32-n and 
error control scheme 34-n is selected using the data 
type, the identity of the user, and/or a user table 40 spec- 10 
ifying user preferences (i.e., transcoding techniques 
and error control schemes preferred by each user for 
each data type and/or sub-type). The data selector 30 
can determine the data type using the file extension, oth- 
er information contained within the bitstream, default da- is 
ta types and/or a combination of the aforementioned. 
For example, the data selector 30 may determine data 
with .wav file extensions are speech/voice data types. 
The data selector 30 can determine the identity of the 
user using the user indicator-control information (in the 20 
bitstream). Note that FIG. 3 shows an one-on-one cor- 
relation between the transcoding techniques and error 
control schemes. This should not, however, be con- 
strued to limit the present invention to embodiments with 
such a correlation. One-to-many correlation between 2s 
transcoding techniques and error control schemes, or 
vice-versa, are also possible. 

[0020] FIG. 4 illustrates an example of a user table 
40. The transcoding techniques and error control 
schemes in the table 40 specified for each user and data 30 
type (and/or sub-type) should reflect the aforemen- 
tioned factors, i.e., the nature of the communications 
network connecting the user to the access server, the 
equipment and software capabilities and/or preferences 
of the user and the access server, and the data type of 35 
the data. For example, suppose user number 000001 
connects to the access server using a wireless connec- 
tion. The table 40 specifies for user number 000001 a 
set of transcoding techniques and error control schemes 
for each data type (and/or sub-type) that are available 40 
to both user number 000001 and the access server and 
will facilitate data transmission within acceptable quality 
levels over a wireless connection. By contrast, user 
number 000222 is connected to the access server 20 
via a wired connection. For users connected via a wired 45 
connection (e.g., user number 000222), the table 40 
specifies no formatting (i.e., no transcoding techniques 
or error control schemes) because wired connections 
(with broader bandwidths) are less prone to error than 
narrower bandwidth wireless connections. 50 
[0021] Note that the present invention should not be 
limited to using the table 40 depicted in FIG. 4. Other 
types of tables or collections of information, such as da- 
tabases, may also be used to specify transcoding tech- 
niques and error control schemes for formatting data in- 55 
tended for particular users. Other information may also 
be stored in the table, such as an indication whether the 
user is connected via a wired or wireless connection, or 



separate sets of transcoding techniques and error con- 1 

trol schemes for wired and wireless connections. Note 

that if the data selector needs to make a determination 

regarding the manner in which the user is connected to 

the access server, such a determination can be made 

using a flag indicative of the connection, a default, the 

telephone number dialed by the user to connect to the 

access server, etc. 

[0022] The access server 20 may create or obtain the 
table 40 in a variety of manners. The subscriber may 
submit a competed form to the service provider indicat- 
ing the transcoding techniques and error control 
schemes available to the user and the manner in which 
the user will connect to the access server. The service 
provider will use the information in the completed form 
to select transcoding techniques and error control 
schemes available to both the user and the access serv- 
er, and optimal for the manner of connection. Such se- 
lections are then added to or used to build the table 40, 
Alternately, the user may provide such information elec- 
tronically when accessing the access server 20 or the 
table may be constructed using default sets of transcod- 
ing techniques and error control schemes. 
[0023] After the data selector 30 selects a transcoding 
technique and an error control scheme, the-selected j_ 
transcoding technique 32-n is used to encode (or'com- 
press) the data and the selected error control scheme : ^ 
34-n is used to add error control information to the en- ^ 
coded data, as shown by the bitstream 25 in FIG. 2. Data . 
type indicator-control information is then added to the 
formatted data (i.e., encoded data with associated error 
control information) when the formatted data is being ^ 
multiplexed by the combiner 38. The multiplexed data ^ 
is subsequently caused to be transmitted by the access ^ 
server 20 to the user 14 over the communications net- 
work 1 6. At the user 1 4, the multiplexed data is de-mul- 
tiplexed and un-formatted using the appropriate sets of 
transcoding techniques and error control schemes. 
Specifically, the user 14 looks at the data type indicator- 
control information to select the appropriate transcoding 
techniques and error control schemes for un-formatting 
(or reciprocating the operations of the transcoding tech- 
niques and error control schemes at the access server) 
the formatted data. The un-formatted data is subse- 
quently output to a video display, audio display, printer 
and/or computer memory associated with the remote 
computer 26. 

[0024] FIG. 5 is a chart 50 illustrating examples trans- 
coding techniques and error control schemes which 
might be used for transmission of particular data types 
over wireless connections. The chart 50 shows data 
sub-types and their associated bit rates, encoding algo- 
rithms and the bit rate of the data after encoding (or com- 
pression), and error control schemes. For example, data 
with an audio sub-type has a 256 Kbps bit rate. If a trans- 
coding technique with a VCELP encoding algorithm is 
used to encode the audio data, the bit rate can be re- 
duced to 8 Kbps. Subsequently, hybrid ARQ and muting 
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(a form of error concealment) is applied to the encoded 
(or compressed) data in the error control scheme before 
being transmitted over a wireless connection. 
[0025] Although the present invention has been de- 
scribed in considerable detail with reference to certain 
embodiments, other versions are possible. Therefore, 
the spirit and scope of the present invention should not 
be limited to the description of the embodiments con- 
tained herein. 

Claims 

1. A method for transmitting data over a communica- 
tions network, the method CHARACTERIZED BY 
the steps of: 

determining a data type for the data; 
selecting a transcoding technique and an error 
control scheme to format the data based on the 
data type; 

encoding the data using the selected transcod- 
ing technique; and 

applying the selected error control scheme to 



cess server and a user. 

9, A method for transmitting data over a communica- 
tion network, the method CHARACTERIZED BY 

s the steps of: 

selecting a transcoding technique and an error 
control scheme to format the data based on 
whether the communications network includes 

10 a wireless communications system; 

encoding the data using the selected transcod- 
ing technique if the communications network is 
a wireless communications system; and 
applying the selected error control scheme to 

is the data if the communications network is a 

wireless communications System. 

10. A method for transmitting data over a communica- 
tions network, the method CHARACTERIZED BY 

20 the steps of: 

selecting a transcoding technique and an error 
control scheme to format the data based on us- 
er preferences: 

encoding the data using the selected transcod- 
ing technique: and 

applying the selected error control scheme to 
the data. 



the data. 25 

2. The method of claim 1 CHARACTERIZED BY the 
additional step of: multiplexing the data for trans- 
mission over the communications network. 

30 

3. The method of claim 2, CHARACTERIZED I N THAT 
the step of multiplexing includes adding a data type 
indicator to the data. 

4. The method of claim 1 , CHARACTERIZED IN THAT 35 
the selected error control scheme adds error control 
information to the data. 

5. The method of claim 1 , CHARACTERIZED IN THAT 

the transcoding technique and error control scheme 40 
are also selected based on nature of the communi- 
cations network. 

6. The method of claim 1 , CHARACTERIZED IN THAT 

the transcoding technique and error control scheme 45 
are also selected based on preferences of a user. 

7. The method of claim 1 , CHARACTERIZED I N THAT 
the transcoding techniques and error control 
schemes are selected using information specifying so 
a set of transcoding techniques and error control 
schemes for each user. 

8. The method of claim 1 , CHARACTERIZED IN THAT 
the transcoding techniques and error control 55 
schemes are selected using information specifying 

a set of transcoding techniques and error control 
schemes for a wireless connection between an ac- 
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(57) Abstract 

The invention relates to an arrangement for optimizing the data transmission over a bidirectional radio channel According to the 
inventSt he digifcd data to be transmitted according to a data transmission protocol is divided into individual data packets in each of two 
tS stations. In each transmitting/receiving station, the number and/or length and/or pnonty and/or type (e^nforrnauon, 

23 iLat blocks) of the data packets generated by the data transmission protocol of the higher level and transmitted to 

SnSf^^S of the station is determined (data packet identifications). According to the data packet identifications, the data 
tmnsE selected in at least one of the stations in accordance with an optical utilization of the radio channel capacity. 

(57) Zusammenfassung 

Zum Ontimieren der DatenUbertragung Uber einen bidirektionalen Funkkanal, bei der in jeder der beiden Sende/Empfangs-Stationen 
die zu sendenden digitalen Daten nach einem DatenUbertragungsprotokoll in einzelne Datenpakete aufgeteilt werden, wird 
in ieder Sen^/Empfigs-Station die Anzahl und/oder die Lange und/oder die Prioritat und/oder die > Art (z.B. Informauon, 
LnSsteuemngSL, Wiederholungsblocke) der durch das DatenUbertragungsprotokoll der haheren Eben erzeugten und zum 
sSTer Station Ubertragenen Datenpakete bestimmt (Datenpaketkennungen); in Abhang.gke.t davon w.rd dann das 
f2tert«mP"^ in mindestens einer der Stationer, im Sinne einer optimalen Nutzung der Funkkanalkapaz.tat ausgewahlt 
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Anordnung rum Qptimieren der Datenubertragung ub er einen bidirektionalen. 

Funkkanal 



5 



Die Erfindung betrifft und geht aus von einer Anordnung laut Oberbegriff des 
Hauptanspruches . 

Zur Ubertragung von digitalen Daten, wie digitalisierte Sprache oder andere digitate 
10 Informationen uber einen in beiden Ubertragungsrichtungen (bidirektionalen) Kurzwellen- 
Funkkanal ist es bekannt, die zu ubertragenden digitalen Daten, die abwechselnd in Hin- 
und Ruckrichtung uber den Funkkanal ubertragen werden, nach einem vorgegebenen 
Datenubertragungsprotokoll, im folgenden DUP genannt, aufzubereiten und dabei in 
einzelne Datenpakete aufzuteilen (z.B. nach A.S. Tanenbaum, Computer Networks, 
15 Prentice-Hall, Englewood Cliffs, 1981, Seiten 136 ff). Dabei konnen diese zu 
ubertragenden digitalen Daten auch schon vorher in einer hoheren Ebene nach einem 
anderen Datenubertragungsprotokoll, im folgenden DUPHE genannt, aufbereitet sein, 
beispielsweise nach dem bekannten TCP/IP (Transmission Control Protocol/Internet 
Protocol)-Protokoll. Zum Optimieren der Datenubertragung uber einen solchen 
20 bidirektionalen Funkkanal wurde auch schon vorgeschlagen, die Bitfehlerrate 
empfangsseitig zu messen und an den Sender zuruckzuubertragen und dort in Abhangigkeit 
davon u.a. die Lange der Datenpakete entsprechend zu indern (altere Patentanmeldung 
196 51 593.9). 

25 Je nach An der zu ubertragenden digitalen Daten und des diese aufbereitenden 
Datenubertragungsprotokolls der hoheren Ebene, z.B. TCP/IP (DUPHE), konnen die 
anfallenden Datenpakete und Quittungen in beiden Ubertragungsrichtungen sehr 
unterschiedliche Lange und Haufigkeit aufweisen und es kann damit selbst bei Anwendung 
der erwahnten Optimierung der Datenubertragung mit dem DUP zu erheblichen 

30 Beeintrachtigungen des Datendurchsatzes kommen. 
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Es ist daher Aufgabe dcr Erfindung, eine Anordnung zum Optimieren der 
Datenubertragung uber einen bidirektionalen Funkkanal zu schaffen, bei der die zur 
Verfugung stehende bidirektionale Kanalkapazitat jeweils an die in beiden Richtungen 
anfallenden Datenaufkommen optimal angepaBt ist, 

5 

Diese Aufgabe wird ausgehend von einer Anordnung laut Oberbegriff des 
Hauptanspruches durch dessen kennzeichnende Merkmale gelost. Vorteilhafte 
Weiterbildungen ergeben sich aus den Unteranspruchen. 

10 GemaB der Erfindung werden vor der Aussendung der Datenpakete der DUP die 
Datenpaketkennungen der DUPHE laut Hauptanspruch, also die Anzahl und/oder Lange 
und/oder Prioritat und/oder Art der Datenpakete ermittelt und in Abhangigkeit davon die 
Lange der Datenpakete der DUP eingestellt. Dabei sind die verschiedenartigsten 
Kombinationsmoglichkeiten fur diese Datenpaketkennungen denkbar. Im einfachsten Fall 

15 kanrt es ausreichen, nur die momentane bzw. zu erwartende Anzahl der Datenpakete zu 
ermitteln. Besser wird die Anpassung, wenn zusatzlich auch noch die momentane bzw. zu 
erwartende Lange der Datenpakete der zu ubertragenden Daten als Kennung mit 
berucksichtigt wird. Noch besser ist es, auch noch die momentane bzw. zu erwartende 
Prioritat der vom DUPHE in das DUP einlaufenden Datenpakete zu ermitteln bzw. die 

20 momentane bzw. zu erwartende Art (Information, Quitting, Steuerbefehle od.dgl.). Eine 
weitere Kennung kann die jeweilige Aktualitat der Datenpakete der DUPHE sein, 
beispielsweise die Information daruber, daB es sich um ein Wiederholungspaket handelt. 
Diese quantitative Erfassung der Datenpaketkennungen erfolgt auf beiden Seiten der 
Funkstrecke und aus diesen Kennungen konnen dann die Parameter des 

25 Datenubertragungsprotokolls DUP im Sinne einer optimalen Nutzung der 
Funkkanalkapazitat eingestellt werden. Als besonders vorteilhaft hat es sich dabei 
erwiesen, die Lange der Datenpakete entsprechend zu beeinflussen und damit auch die 
Haufigkeit, mit der zwischen den beiden Richtungen des Funkkanals umgeschaltet wird. 



30 Die Erfindung wird im folgenden anhand einer schematischen Zeichnung an einem 
Ausfuhrungsbeispiel naher erlautert. 
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Die Figur zeigt das Prinzipschaltbild einer bidirektionalen Kurzwellenveibindung zwischen 
einer Sende/Empfangs-Station A und einer Sende/Empfangs-Station B. Die zu 
ubertragenden digitalen Daten werden durch ein Datenubertragungsprotokoll (DUPHE) 
5 z.B. TCP/IP in einzeine Pakete aufgeteilt, die nacheinander uber einen Radiotreiber RA 
dem Datenubertragungsprotokoll DUP des eigentlichen Senders der Station A zugefuhrt 
und fiber den Funkkanal zur Gegenstation B fibertragen und im dortigen Empfanger mit 
dessen DUP ausgewertet werden. Im Sendebetrieb der Gegenstation B werden in gleicher 
Weise die zu ubertragenden digitalen Daten aufbereitet und uber einen Radiotreiber RB 

10 dem DUP des Senders der Station B zugefuhrt und uber den Funkkanal zur Station A 
ubertragen. Die jeweils von den DUP erzeugten Pakete kdnnen sich beispielsweise aus 
einer variablen Anzahl von Rahmen zusammensetzen, die Anzahl der Rahmen pro Paket 
kann von der Gute der Funkverbindung abhangen und beispielsweise zwischen 1 und 15 
liegen. Jeder Rahmen kann seinerseits aus einem beispielsweise 5 Byte langen Header aus 

15 Kontroll- und Steuerinformationen, einem anschlieBenden beispielsweise zwischen 4 und 
250 Byte langem Datenanteil und einem beispielsweise 2 Byte langen Redundanzcode 
(CRC) bestehen. Durch Wahl der Datenmenge je Rahmen und Wahl der Anzahl der 
Rahmen in einem Paket kann somit senderseitig in jeder Station A und B die Paketlange 
des DUP beliebig, beispielsweise zwischen 64 Byte und 8 kByte gewahlt werden. 

20 

Von den aus den DUPHE in den Radiotreiber RA bzw. RB einlaufenden Datenpaketen 
wird nun die Anzahl, die Lange, die Prioritat bzw. die Art (Kontroll- oder 
Steuerinformation, Dateninformation, Quittungen etc.) ermittelt und in Abhangigkeit von 
diesen KenngroBen wird das Datenubertragungsprotokoll DUP, mit dem die zu 

25 ubertragenden Datenpakete vor ihrem Aussenden uber den Sender der Station A noch 
einmal in einzeine Datenpakete aufgeteilt werden, entsprechend eingestellt. Wird 
beispielsweise in dem Radiotreiber RA eine Anzahl von zu ubertragenden kurzen 
Datenpaketen von z.B. 100 Byte festgestellt, so wird die Lange der uber das 
Datenubertragungsprotokoll DUP erzeugten Datenpakete auf diese Lange eingestellt. 

30 Laufen in den Radiotreiber z.B. einige lange Pakete von beispielsweise einigen Kilobyte, 
so werden die Pakete DUP so weit verlangert, wie es das Datenaufkommen der 
Gegenstation und die momentane Kanalqualitat erlauben. 
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ANSPRtJCHE 



1. Anordnung zum Optimieren der Datenubertragung fiber einen bidirektionalen 
5 Funkkanal, bei der in jeder der beiden Sende/Empfangs-Stationen die zu sendenden 
digitalen Daten nach einem Datenubertragungsprotokoll in einzelne Datenpakete aufgeteilt 
werden, 

dadurch gekennzeichnet, 
daB in jeder Sende/Empfangs-Station (A bzw. B) 
10 die Anzahl 

und/oder die Lange 
und/oder die Prioritat 

und/oder die Art (z,B. Information, Kontroll/Steuerungszeichen, Wiederholungsblocke) 
der durch das Datenubertragungsprotokoll der hoheren Ebene (DUPHE) erzeugten und 
15 zum jeweiligen Sender der Station ubeitragenen Datenpakete bestimmt wird 
(Datenpaketkennungen) und in Abhangigkeit davon das Datenubertragungsprotokoll (DUP) 
in mindestens einer der Stationen im Sinne einer optimalen Nutzung der 
Funkkanalkapazitat gewahlt wird. 



20 2. Anordnung nach Anspruch 1, 

dadurch gekennzeichnet, 

daB in Abhangigkeit von den Datenpaketkennungen jeweils die Lange der durch das 
Datenubertragungsprotokoll (DUP) erzeugten Datenpakete bestimmt wird, 

25 3. Anordnung nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, 

daB in der einen Station (z.B. A) die Datenpaketkennungen bestimmt werden und in 
Abhangigkeit davon die Datenpaketlange in der gleichen Station (z.B. A) im Sinne einer 
optimalen Funkkanalkapazitatsnutzung bestimmt wird. 

30 

4. Anordnung nach Anspruch 1 oder 2, 
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dadurch gekennzeichnet, 

daB die in der einen Station (z.B. A) bestimmten Datenpaketkennungen zur Gegenstation 
(z.B. B) ubertragen werden und dort zur Beeinflussung der Datenpaketlange des 
Datenubertragungsprotokolls (DUP) benutzt werden. 

5. Anordnung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, 

daB die in den beiden Stationen (A und B) bestimmten Datenpaketkennungen zur 
jeweiligen Gegenstation ubertragen werden und dort zur Einstellung der Lange der 
Datenpakete des Datenubertragungsprotokolls (DUP) benutzt werden. 
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Ergebnis einer Druckschriftenermittlung 

Auf den Antrag des 

wirksam am 25. Februar 1998 gemafS £3 § 43 Patentgesetz □ § 7 Gebrauchsmustergesetz 
sind die auf den beigefugten Anlagen angegebenen offentlichen Druckschriften ermittelt worden. 
Ermittelt wurde in folgenden Patentklassen: 

Klasse/Gruppe Priifer Patentabt 



H04L 12^6,29/06,29/04,12/54 Leiffer 31 
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H04B 7/005 Welsch 35 
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UDSSR (Abstracts), Europaisches Patentamt, WfPO. 
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Landeszentralbank Munchen 700 0"i0 54 
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zur Mi ttei lung uber die ermi ttel ten Druckschrif ten 
gemaB § 43 des Patentgesetzes 
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DE 39 25 843 A1 DE 38 14 015 A1 

DE 36 43 834 Al WO 97 01 900 A1 

Literatur : 

A I T-HELLAL , Omar , ALTMAN,Eitan: Rate Based Flow 
Control with Bandwidth Information. In: ETT, 
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1 . Die Gebiihren konnen auBer durch Barzahlung entrichtet werden: 

a) durch Ubergabe oder Obersendung 

- von Gebuhrenmarken des Deutschen Patent- und Markenamts, 

" - von Schecks, die auf ein Kreditinstitut in der Bundesrepublik Deutschland gezogen sind , 

- eines Auftrags zur Abbuchung von dem hierfur zugelassenen Abbuchungskonto gemafi Bekanntmachung und 
MitteilungNr. 1 und 2/90 jeweilsvom 15.Dezember1989(Bl.f.PMZ1990,S. 1 und 2) sowie Nr. 6/92 vom 27. Februar 
1 992 (Bl.f.PMZ 1 992, S. 1 77 und 1 78). 

b) durch Uberweisung auf das umseitig angegebene Konto der Zahlstelle 

c) durch Bareinzahlung (mit Zahlschein bei der Postbank oder bei alien anderen Banken Oder Sparkassen) auf das 
umseitig angegebene Konto der Zahlstelle. 

2. Bei jeder Zahlung sind das vollstandige Aktenzeichen, die genaue Bezeichnung des Anmelders (Inhabers) und die 
BezeichnungderGebuhr(z.B. Anmeidegebuhr Jahresgebuhr)indeutlicherSchriftanzugeben. 
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Markenamts und des Bundespatentgerichts 

a) bei Ubergabe oder Obersendung von Gebuhrenmarken der Tag des Eingangs; 

b) bei Ubergabe oder Obersendung von Schecks oder Abbuchungsauftragen der Tag des Eingangs beim Deutschen 
Patent- und Markenamt oder Bundesgericht, sofern die Einlbsung bei Vorlage erfolgt (da Abbuchungsauftrage auch 
perTelekopie wirksam ubermittelt werden konnen, ist es mit dieserZahlungsart moglich, entsprechende Zahlungen 
noch bis 24.00 Uhr des letzten Tages der Frist vorzunehmen); 

c) bei Bareinzahlung mit Zahlschein bei der Postbank und alien anderen Banken und Sparkassen auf das Konto des 
Deutschen Patent- und Markenamts der Tag der Einzahlung (in diesem Falte ist vom Einzahler jedoch darauf zu 
achten, daft ihm der Tag (Datum) der Einzahlung von dem Geldinstitut auf dem Einzahlungsbeleg, Durchschlag etc. 
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Anmeldetag derfruheren Patentanmeldung in Anspruch nehmen. Diese Abzweigung (§ 5 Gebrauchsmustergesetz) ist bis 
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Falle der Erteilung des Patents - die Frist fur die Beschwerde gegen den ErteilungsbeschluB fruchtlos verstrichen ist. 
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WEINSTEI N.Clifford J., FORGIE.James W.: Experience with Speech 
Communication in Packet Networks. In: IEEE Journal On Selected 
Areas In Communications, Vol.SAC-1. No.6, Dec. 1983, S.963-980; 



Betrifft 
Anspruch 



1-5 

1-5 
1 
1 
1 



P2253 

11/98 
06.95 



Erklarungen siehe Anlage 3 ( P 2256 ) 



1H\S 



PAGE BUfl*»* m 



DEUTSCHES PATENlMT 

80297 Munchen 



Anlage 3 

zur Mitteilung der ermittelten Druckschriften 



- Hmweise zur Mitteilung (Vordruck P 2251) 

Eine GewShr-fur die VolistSndickeit der Ermittlung wird nicht geieistet (§ 43 Abs. 7 Patentgesetz bzw. § 7 Abs. 
2 Gebrauchsmustergesetz i.V.rn. § 43 Abs. 7 Satz 1 Patentgesetz).. 

Die angegebene Patentiiteratur kann : in den Auslegehalien des Deutschen Patentamts, 80331 Munchen, 
Zy/eibruckenstrafJe„12 Oder 10969 Berlin, Gitschiner Str. 97 eingesehen werden; deutsche Patentschriften, 
Auslegeschrifien und Offeniegungsschriften auch in den Patentinforrnationszentren. Ein Verzeichnis uberdiese 
Patentinforrnationszentren kann auf Wunsch vom Deutschen Patentamt sowie von einigen Privatrlrmen bezogen 
werden:.' ; - ■ " ' 



Erklarungen zur Anlage 2 (Vordruck P 2253) 



Spaite 1: K2tegorie 

Es bedeutet: 

X: Druckschriften, die Neuheit Oder Erfindungshohe a!!ein in Frage stellen 

Druckschriften, die die Erfindungshohe zusammen mit anderen Druckschriften in Frsge stellen 
Allgemein zum Stand der Technik, technologischer Hintergrund 

Nicht-schriftliche Offenbarung, z.3. ein in einer nachveroffentlichten Druckschrift abgedruckter 
Vortrag.der vor dem Anmelde- ocer Prioritaisteg offentlich gehalten wurde 
Irn Prioritatsintervall veroffentlichte Druckschriften 

Nachveroffentlichte, nicht kollidierends Druckschriften, die die Theorie der angemeldetenErfindung 
betreffen und fur ein besseres Verstandnis der angemeideten Erfindung nutzlich sein konnen bzw. 
zeigen, daft der angemeideten Erfindung zugrunde liegende Gedankengange oder Sachverhalte 
falsch sein konnten 

AKere Anrneldungen cemaB § 3 Abs. 2 FaiG (bei Recherchen nach § 43 PatG); altere Patenianme!- 
dungen oder altere Gebrauchsmusier gemaS § 15 GbmG (bei Recherchen nach § 7 GbmG) 
Druckschriften, die bereits in der Paientanmeldung genannt sind 

Aus besonderen Grunden genannte Druckschriften, z.3. zum Verofrentlichungsiag einer Entcegen- 
haltung oder bei Zvveifejn an der Priori tat 
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Spaite 2: Ermitteite Druckschriften / Erlauterungen 

Veroff.: Veroffentiichungstag einer Druckschrift im Priorlletsinterva 11 

nr.* Nicht fecherchiert, da allgemein bekannter Stand der Technik, oder nicht recherchierbar 
=: Druckschriften, die auf dieseibe Urspmncsanmeidung zuruckgehen ("Patentfamilien") oder auf 

die stch Referate oder Abstracts beziehen. 

-Nichts ermirtelt 



Spaite 3: E-etroffene Ar.spruche 

Hier sind die AnsprOche unter Zuordnuro zu den in Spaite 2 cer.annten relevanten Stelien angegeben. 
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